Parafia katolicka w Nawarii powstała przed r. 1600. Drewniany kościół parafialny został zniszczony w 1621 roku przez najazd Tatarów. Odbudowany w 1627 roku spłonął 3 lata później w pożarze. Nowy, murowany kościół ufundowała żona podkomorzego wielkiego koronnego, Zygmunta Kazanowskiego, Elżbieta Humnicka z Zimnej Wody. Świątynia ta została zniszczona w 1648 roku podczas najazdu Chmielnickiego i rozebrana w 1739; pozostało jedynie prezbiterium. W latach 1739–1748 zbudowano nowy kościół według projektu lwowskiego architekta Bernarda Meretyna (było to jego pierwsze stwierdzone dzieło). Kościół ufundował chorąży przemyski Marcin Wieniawski i jego syn Roch a wyposażenie m.in. kanonik lwowski Szczepan Mikulski. Rokokowe ołtarze i ambonę wykonał w latach 1763–1768 Piotr Polejowski.