Na początku wieku XVI był w Orzyszu Katolicki Kościół jako filia Okartowo, należał do dekanatu Reszelskiego. W okresie reformacji zapanowało tu wyznanie ewangelickie. Protestanci wybudowali nowy kościół 1530 roku, który później był restaurowany po uszkodzeniu od pioruna. Wieża kościoła wystawiona w połowie XVII wieku spłonęła w 1820r. Główny ołtarz pochodził z poł. XVII w. Został usunięty po II Wojnie Światowej. Natomiast obecny ołtarz z inicjatywy ks. Adamskiego został wykonany w 1948 przez Ojców Franciszkanów z Niepokalanowa a projektowany był przez ks. prof. Skałbana z Łodzi. W dniu 11.V.1961r. ks. bp. Tomasz Wilczyński poświęcił nową figurę ufundowaną przez orzyszan, rzeźbioną Matkę Bożą Szkaplerzną, w 1966r. Chrzcielnicę jako dar na tysiąclecie Chrztu Polski. W 1974r. wykonano przez pana Kośmickiego z Poznania piękne witraże we wszystkich oknach.