Kościół w Nowym Narcie został wybudowany w 1905 roku ze środków Jadwigi z Rylskich Stanisławowej Dolańskiej, będącej wówczas właścicielką Nowego Nartu. Świątynia została poświęcona 28 listopada 1906 roku pod wezwaniem Matki Bożej Nieustającej Pomocy przez księdza Wincentego Dąbrowskiego, proboszcza z Raniżowa, działającego na podstawie delegacji ówczesnego ordynariusza diecezji, biskupa Pelczara. Była to niewielka kaplica o wymiarach 8,5 m na 7,5 m i wysokości 7 m, przeznaczona dla dworu. Msze święte odprawiał w niej raz w miesiącu ksiądz z macierzystej parafii Śpie. Miała ona przywilej kaplicy publicznej, na podstawie którego mieszkańcy Nartu Nowego i Starego mogli z tej mszy św. korzystać czyniąc zadość trzeciemu przykazaniu Bożemu.
W listopadzie 1922 roku, na prośbę mieszkańców Nartów oraz barona Jana Gotz Okocimskiego, drugiego właściciela Nartu, który ufundował beneficjum dla probostwa, biskup Józef Sebastian Pelczar erygował Nowy Nart jako samodzielną parafię. W jej granice włączono wsie Nowy Nart, Stary Nart oraz przysiółki Pniaki i Łokieć z gromady Wilcza Wola, wyłączając je z macierzystej parafii w Śpiem. Kaplica pełniła funkcję kościoła parafialnego do 1950 roku.
W 1950 roku obiekt został rozbudowany do długości 19,5 m, zachowując dotychczasową szerokość i wysokość. W 1965 roku, ze względu na znaczne zniszczenia i pęknięcia prezbiterium, kościół zabezpieczono ankrami, otrzymał nowe tynki wewnętrzne i zewnętrzne oraz został przygotowany do polichromii, którą wykonał w lipcu 1966 roku artysta plastyk Zygmunt Wiglusz z Krakowa jako wotum na tysiąclecie chrztu Polski. Wówczas zakupiono również nowe ołtarze, ławki i konfesjonały.
W maju 1969 roku dobudowano główny przedsionek o wymiarach: szerokość 6 m, długość 2,5 m, wysokość 6,5 m. W tym samym roku wymieniono okna z drewnianych na stalowe i położono posadzkę z terakoty. W 1971 roku kościół zyskał nowe stalowe ogrodzenie na betonowym cokole i słupach, wykonane według projektu architekta Mieczysława Kupca ze Stalowej Woli.
W 1973 roku zbudowano nową dzwonnicę i zakupiono trzy dzwony. W 1995 roku odnowiono polichromie kościoła, a w 1997 roku przeprowadzono remont wnętrza oraz przekształcono salkę katechetyczną na wikarówkę.
27 czerwca 1998 roku podczas odpustu parafialnego poświęcono teren pod budowę nowej świątyni i rozpoczęto prace budowlane, które zakończono w 2005 roku. Konsekracji kościoła dokonał biskup Andrzej Dzięga 22 czerwca 2008 roku.