Zmiana przyszła wraz z rokiem 1969, kiedy to Tęczar Bożydar, lokalny mieszkaniec, którego dom służył jako miejsce katechez, zaoferował sprzedanie swojej nieruchomości na rzecz projektu sakralnego. Zadanie organizacji nowej parafii powierzono ks. Bronisławowi Domino, wikariuszowi z Niewodnej, który 1 czerwca 1970 roku został mianowany rektorem nowo tworzonej placówki duszpasterskiej w Szufnarowej. Uroczystość odprawienia pierwszej Mszy świętej miała miejsce 8 grudnia tego samego roku, co stało się kamieniem milowym w historii miejscowości.

Oficjalne przekształcenie rektoratu w parafię nastąpiło w 1971 roku, co było sygnałem do rozpoczęcia budowy długo oczekiwanego kościoła. Prace rozpoczęły się 27 marca 1971 roku, a już 14 kwietnia biskup Ignacy Tokarczuk poświęcił budującą się świątynię. W roku 1975, kościół przeszedł rozbudowę, co świadczyło o dynamicznym rozwoju parafii oraz spełnieniu dawnych aspiracji społeczności Szufnarowej. Ta historia ukazuje, jak determinacja i wiara mieszkańców pozwoliły im przezwyciężyć przeciwności i zrealizować marzenie o własnym miejscu kultu religijnego.