W roku 1958 Krzyż przyłączono do Tarnowa, a dzielnica zaczęła się rozwijać. W miarę zwiększania liczby ludności rosło zapotrzebowanie na większy kościół. Starania o budowę nowego kościoła w Krzyżu, od 1958 roku dzielnicy Tarnowa, podjął ks. Andrzej Kmiecik, proboszcz parafii Świętego Krzyża i Matki Bożej Nieustającej Pomocy od 1965 roku. Zezwolenie na budowę nowej świątyni udało się uzyskać 11 lipca 1968 roku i rozpoczęto rozbiórkę starego kościoła. i budowę nowego. Pozostawiono jednak transept, wokół którego w latach 1968–1971, zbudowano nowy kościół. Projekt nowego obiektu stworzył zespół z Krakowa pod kierownictwem architekta J. Kursy.
Kościół został konsekrowany przez biskupa Jerzego Ablewicza 29 czerwca 1975 roku, w 50. rocznicę powstania parafii.
Architektura Kościół zbudowany został w technologii tradycyjnej z użyciem cegły i kamienia, ale też żelbetu. Kościół posiada trzy nawy, nad portalem wejściowym wznosi się kwadratowa wieża przykryta iglicowym hełmem. Wnętrze zdobi polichromia wykonana przez Stanisław Jakubczyka, ponadto