Wyrza jest jedną z najstarszych miejscowości w Gminie Mrocza oraz na Krajnie. Na początku ziemie należące do Wyrzy tworzyły jedną całość z Białowieżą i  Kaźmierzewem (Kaźmierowem).
Nazwa miejscowości Wyrza wzmiankowana była po raz pierwszy już w XIII wieku (1299r.). Występowała jako: Vyrsco lub Wirsko (1299r.), Wirsco (1304r.), Vyrza (1469r. i 1578r.), następnie w XIX wieku jako Wyrza, niemieckie Friedrischsberg, później także jako Wyrza oraz Wyrzeckie Huby parafia Mrocza. Nazwę wsi zalicza się do nazw topograficznych. Istnieje wersja, że pochodzi ona od położenia wsi na wyżu, po staropolsku na wyszu, czyli na wysokim brzegu rzeki Orli. Prawdopodobna jest również  wersja, że nazwa pochodzi od prapolskiego wyrazu wyr czyli sowa puchacz lub od nazwy charakterystycznego elementu topograficznego, w tym przypadku przepływającej przez okoliczne ziemie rzeczki. Właścicielami Wyrzy byli: biskup poznański w 1304 r., Henryk z Wyrzy w 1432 r., Jan Wyrzyski i Mikołaj Orzelski w 1497r., Witosławscy w 1591r., J. Grafowski w 1773r.. Wieś usytuowana nad rz. Orlą  przy drodze lokalnej, w  parafii mroteckiej, a w XV i XVI w. samodzielna parafia (od 1617 r. kościółek został filią kościoła w Mroczy, a w 1653 r, pozostały po nim ruiny); młyn i karczma od XVI w. Dzisiejsze przysiółki: Janowo, Siekierkowo.