Parafia w Nawojowej powstała przed 1325 r. Z tego też czasu pochodzi wzmianka o pierwszym, niewątpliwie drewnianym kościele, który został rozebrany przed 1596 r. Drugi z kolei drewniany zbudowany został w 1596 r. z fundacji Piotra Nawojowskiego. Kościół ten przetrwał do 1895 r. kiedy to został rozebrany aby ustąpić miejsca murowanej świątyni. Obecny kościół zbudowany został w latach 1894-98 z fundacji hrabiego Edwarda Stadnickiego i jego żony Heleny. Autorem projektu kościoła był inżynier Władysław Chorąży z Nowego Sącza. Konsekracji kościoła dokonał biskup tarnowski Ignacy Łobos w 1898 r.
dwa ołtarze wczesnobarokowe z 2. poł. XVII w., współczesna im ambona, dwa krucyfiksy barokowe, liczne obrazy m.in. MB z Dzieciątkiem, włoski z XV/XVI w. oraz renesansowa płyta nagrobna Piotra Nawojowskiego, właściciela wsi, wykonana z czerwonego marmuru, z leżącą postacią rycerza. Organy 10-głosowe wykonane najprawdopodobniej w 1823 r. przez Jana Baranowskiego początkowo zostały przeniesione do nowego kościoła, a następnie do Maciejowej.
![Obrazek](https://s3.flog.pl/media/foto/5056954_nawojowa.jpg)
![Obrazek](https://s3.flog.pl/media/foto/poszept_685e20d707fe1920c70cf7d9d1d5819e.jpg)
![Obrazek](https://s3.flog.pl/media/foto/poszept_aa6a6d89761385385f3d7648c400792c.jpg)
![Obrazek](https://s3.flog.pl/media/foto/poszept_fe25385f616bc6688bda86e24a1bd9b9.jpg)
![Obrazek](https://s3.flog.pl/media/foto/poszept_2766855286c48d2d9628730b029e49b7.jpg)
![Obrazek](https://s3.flog.pl/media/foto/poszept_5e078b84129c9080c6f49ad96ab158d5.jpg)
![Obrazek](https://s26.flog.pl/media/foto/12709136_po-6-latach.jpg)
![Obrazek](https://s26.flog.pl/media/foto/poszept_d2d368b4f4f196921eabafeff0c18acd.jpg)
![Obrazek](https://s26.flog.pl/media/foto/poszept_8d63209ba067b0bd141472775bc4470f.jpg)
![Obrazek](https://s26.flog.pl/media/foto/poszept_03ce772e91e792e53fc079599582a820.jpg)
![Obrazek](https://s26.flog.pl/media/foto/poszept_eee4969904a7f12728d6c4377db3279a.jpg)
![Obrazek](https://s26.flog.pl/media/foto/12709746_obchodzac.jpg)
![Obrazek](https://s26.flog.pl/media/foto/poszept_5f7d5a35ec7b222dfa72f5404bee107b.jpg)
![Obrazek](https://s26.flog.pl/media/foto/poszept_06e6e93d2dee00f206d8e798bf0fc89b.jpg)
![Obrazek](https://s26.flog.pl/media/foto/poszept_260333ae7040a8c6c17d1d36c7671c04.jpg)
![Obrazek](https://s26.flog.pl/media/foto/poszept_696e49675ceb8d05926f9e09e4371c7e.jpg)
![Obrazek](https://s26.flog.pl/media/foto/12711412_musialem.jpg)
![Obrazek](https://s26.flog.pl/media/foto/poszept_2bc1760844cc88e1240f713837e290ac.jpg)
![Obrazek](https://s26.flog.pl/media/foto/poszept_ffb8d7c0bf77f04f2d4990387255e276.jpg)
![Obrazek](https://s26.flog.pl/media/foto/poszept_46be0379bf5c1741907b8c4b74207dc7.jpg)
![Obrazek](https://s26.flog.pl/media/foto/poszept_27d5e72ceff24bd93639fc55334b0d92.jpg)
![Obrazek](https://s26.flog.pl/media/foto/poszept_dddb03a8d96e60bf0a3c6182287224d6.jpg)