Na początku wieku XVI w Orzyszu istniał kościół katolicki jako filia Okartowo, należał do dekanatu reszelskiego. W okresie reformacji na ziemi orzyskiej dominujące stało się wyznanie ewangelickie. Protestanci wybudowali nowy kościół w 1530 roku, który został w późniejszych latach odrestaurowany po uszkodzeniu od uderzenia pioruna. Wieża kościoła została wzniesiona w połowie XVII wieku, ale uległa zniszczeniu w wyniku pożaru w 1820 r. Główny ołtarz pochodził z poł. XVII w. Został usunięty po II wojnie światowej. Obecny ołtarz został wykonany w 1948 r. przez Ojców Franciszkanów z Niepokalanowa z inicjatywy ks. Adamskiego. Został zaprojektowany był przez ks. prof. Skałbana z Łodzi. 11 maja 1961r. biskup warmiński Tomasz Wilczyński poświęcił nową figurę ufundowaną przez orzyszan, rzeźbioną Matkę Bożą Szkaplerzną, w 1966 r. Chrzcielnicę jako dar na tysiąclecie Chrztu Polski. W 1974 r. wykonano przez pana Kośmickiego z Poznania piękne witraże we wszystkich oknach. Kościół ten jest głównym kościołem w Orzyszu, zrzesza największą liczbę parafian w mieście. Na jego terenie znajduje się parafia wojskowa pw. św. Kazimierza. W parafii posługują Siostry Dominikanki, jedna z nich jest organistką i zakrystianką, pozostałe katechizują dzieci i młodzież.