Rozwój związanego z kopalnictwem siarki miasta sprawił, że zaistniała potrzeba stworzenia jeszcze jednej tarnobrzeskiej parafii. Inicjatorem tego zamierzenia był Biskup Ignacy Tokarczuk, ówczesny Ordynariusz diecezji przemyskiej. Wyboru miejsca dokonał ks. Michał Józefczyk, proboszcz parafii Matki Bożej Nieustającej Pomocy. Pod jego kierunkiem postawiono drewnianą kaplicę, dokonano adaptacji budynku gospodarczego na potrzeby salki katechetycznej oraz doprowadzono do stanu surowego budowę Domu Parafialnego. 15 sierpnia 1987 r. Biskup Ignacy Tokarczuk poświęcił tymczasową kaplicę. Posługę duszpasterską pełnili kapłani z parafii MBNP prawie przez dwa lata. Dnia 21 czerwca1989 r. Biskup Ignacy Tokarczuk, erygował przy istniejącym ośrodku duszpasterskim nową parafię pod wezwaniem św. Barbary. Parafia została wydzielona z dotychczasowego terytorium parafii oo. Dominikanów. Proboszczem nowej parafii został ks. Stanisław Bar. Pod kierunkiem proboszcza została dokończona budowa Domu Parafialnego, który do czasu zakończenia budowy kościoła spełniał funkcję plebani oraz domu katechetycznego. Budowę nowego kościoła rozpoczęto w miesiąc po tym jak 3 maja 1990 r. Biskup Edward Białogłowski poświęcił plac i narzędzia budowlane. W uroczystość Patronki parafii - św. Barbary w dniu 4 grudnia 1991 r. Arcybiskup Ignacy Tokarczuk wmurował poświęcony przez Ojca Świętego kamień węgielny. W dniu 4 grudnia 1995 r. Biskup Wacław Świerzawski odprawił w niewykończonym jeszcze kościele pierwszą Mszę świętą, a 26 października 1996 r. Biskup Edward Frankowski dokonał poświęcenia i konsekracji nowej świątyni.