8 maja 1979 r. bp I. Tokarczuk zadecydował, że w Tarnobrzegu na nowo powstającym osiedlu będzie postawiona prowizoryczna kaplica, która da początek nowej parafii. 26 maja 1979 r. w sobotę po południu kaplica została zbudowana na wykupionej od Kazimierza Szczytyńskiego działce. Poświęcenia budynku dokonał w dniu 27 maja 1979 r. biskup przemyski. Kaplica była zbyt mała, o wymiarach 8 m x 16 m. 24 czerwca 1980 r. została erygowana parafia Matki Bożej Nieustającej Pomocy w Tarnobrzegu, wydzielona z parafii OO. Dominikanów. 24 czerwca 1981 r. rozpoczęto wykopy pod fundamenty budynku parafialnego. W tym samym roku 6 września miało miejsce poświęcenie placu pod budowę kościoła. Projekt architektoniczny opracował inż. Gerard Pająk z Rzeszowa natomiast konstruktorem i kierownikiem budowy był inż. Zbigiew Żuchowicz z Warszawy. W kwietniu 1982 r. otrzymano pozwolenie na budowę kościoła, a 20 listopada tegoż roku na wieży kościoła stanął krzyż. W noc Bożego Narodzenia 1983 r. odprawiona została pierwsza pasterka w nowym kościele. 13 czerwca 1987 r. został rozebrany drewniany kościół i przeniesiony na osiedle "Siarkowiec". Bardzo radosny dzień przeżyła parafia 26 czerwca 1988 r., kiedy to bp I. Tokarczuk dokonał poświęcenia nowego kościoła. Parafia posiada akta parafialne od 1980 r.