Obecny kościół parafialny pod wezwaniem Nawiedzenia Najświętszej Maryi Panny został wybudowany w latach 1894 - 1898. Zanim jeszcze został on wybudowany, przy rozbiórce starego drewnianego kościółka natrafiono na dokument, który informował, że stary kościół wybudowano około 1190 roku, zaś w Nawojowej zamieszkiwało wówczas około 200 ludzi. Do tego nawojowskiego kościółka dojeżdżali co jakiś czas kapłani ze Starego Sącza, aby tutaj sprawować liturgię i udzielać sakramentów świętych. Ci księża pamiętali jeszcze świętą Kingę oraz dopiero co założony Nowy Sącz...

Być może (jeżeli podane w tym odnalezionym dokumencie informacje są prawdziwe) takie były początki naszej nawojowskiej parafii...

Oficjalnie powstanie parafii datuje się na 1.ćw. XIV wieku (a dokładnie przed 1325 rokiem), bowiem z 1326 roku pochodzi wzmianka o pierwszym drewnianym kościele, który został rozebrany pod budowę nowego przed 1596 rokiem. Drugi zaś został zbudowany w roku 1596 z fundacji Piotra Nawojowskiego (zmarł w 1593 roku). Istniał on aż do roku 1895, kiedy to został rozebrany w związku z budową nowej murowanej światyni...

Kiedy ten kolejny - stary, modrzewiowy, gotycki kościółek z końca XV wieku okazał się już zbyt stary i nazbyt zniszczony, a ponadto nie wystarczał dla rozrastającej się liczebnie i terytorialnie społeczności nawojowskiej, postanowiono w listopadzie 1892 roku budowę nowego kościoła. Tę decyzję komitet parafialny podjął, gdy proboszczem Nawojowej był ksiądz Jakub Żabecki.

Według tych zamierzeń miała to być budowla z kamienia i cegły, umiejscowiona bezpośrednio obok starego kościoła, na wschód od niego. W maju 1893 roku zaaprobowano plan budowy nowej świątyni według projektu inżyniera Władysława Chorążego z Nowego Sącza. Dokładnie rok później - w maju 1894 roku poświęcono kamień węgielny pod budowę nowego kościoła. Tej wzniosłej uroczystości przewodniczył ksiądz Alojzy Góralik. Budowa nowej świątyni trwała 4 lata. W dniach 20-22 sierpnia 1898 roku naszą parafie odwiedził Biskup Ignacy Łoboz, uroczyście konsekrując nowo wybudowaną świątynię dnia 20 sierpnia 1898 roku. Podczas tej uroczystej celebry podkreślono szczególne zasługi i ofiarność hrabiego Edwarda Stadnickiego oraz innej osoby, która przez skromność zadbała o swą anonimowość. Domyślano się jednak, że tą osobą jest żona hrabiego - Helena Stadnicka.

Źródło: