Parafia Tarnowiec wyłoniła się z Parafii Katedralnej, jednak na długo przed formalnym jej powstaniem prowadzono tu duszpasterstwo.
W kronice Parafii Tarnowiec znajdujemy takie słowa:
„W Imię trójcy Przenajświętszej
Działo się to roku pańskiego 1938 w dzień Zielonych Świąt 6 czerwca za pontyfikatu papieża Piusa XI, kiedy dostojnym włodarzem Rzeczypospolitej Polskiej był prof. Ignacy Mościcki a naczelnym wodzem sił Zbrojnych generał Edward Rydz Śmigły a pełnym troskliwości arcypasterzem diecezji Tarnowskiej Biskup ordynariusz dr Franciszek Lisowski a proboszczem parafii katedralnej ks. dr Jan Bochenek. Kiedy na wschodzie łopotał czerwony sztandar komunizmu a cała Europa oczekiwała jakiejś nowej zawieruchy wojennej, JE biskup Franciszek Lisowski dokonał w asyście Dostojnego Protektora Komitetu Honorowego i Wykonawczego oraz licznie zgromadzonego ludu ziemi tarnowskiej aktu poświecenia Kamienia Węgielnego pod budowę Domu Katolickiego w Tarnowcu, na placu darowanym przez Dostojnego Protektora Romana Księcia Sanguszki dla chwały Bożej, wielkości Ojczyzny i dobra Ludu Polskiego”.
Prace rozpoczęto wiosną 1938 roku i zakończono rok później.
Zapis z kroniki parafialnej z roku 1938: „Tarnowiec – cząstka społeczności parafii katedralnej w Tarnowie było i jest nadal wsią osobliwą. Ludność ta mająca stosunkowo duże uświadomienie społeczne i zainteresowanie oświatowe jest również na swój sposób przywiązana do kościoła”
W 1942 r. ks. Jan Bochenek sprowadził do Tarnowca Siostry Służebniczki, które zamieszkały w „Domu Katolickim” i założyły w nim przedszkole dla dzieci i kuchnię Caritas dla najbiedniejszych. Niedługo potem Niemcy przejęli dom na kwatery wojskowe z którego siostry musiały się wyprowadzić. Po 1945 roku wróciły do „Domu Katolickiego” i dalej prowadziły swoją działalność. Od tego czasu zaczęto systematycznie odprawiać tu Mszę św. w każdą niedziele.
Jesienią 1948 roku dekretem ks. Bpa J. Stepy sala „Domu Katolickiego” w Tarnowcu przeznaczona została na miejsce kultu, jako kaplica w której umieszczono Najświętszy Sakrament. Ów Dom Katolicki, o którym mowa znajdował się niedaleko stąd. Dziś mieści się dom kultury.
Podejmowano jednak starania o utworzenie parafii i Biskup Jerzy Ablewicz 6 grudnia 1980 roku erygował parafie pw. św. Józefa Rzemieślnika w Tarnowcu. Pierwszym Proboszczem został ks. Stanisław Prus.
W kronice parafialnej z roku 1980 ks. Stanisław Prus zapisze: „tak więc Rektorat Eksponowany w Tarnowcu stał się prawną placówką duszpasterską – parafią – a ja pierwszym proboszczem tej parafii. Mam satysfakcję, że po wielu latach różnych trudności ze strony władz państwowych zdecydowano się ostatecznie zaakceptować tę placówkę”. Pierwszy proboszcz Tarnowca ks. Stanisław Prus zmarł 11 grudnia 1982 r.
Drugim proboszczem był ks. Stanisław Goryl, który uzyskał lokalizację i zezwolenie na budowę kościoła, który dziś zostanie konsekrowany. Budowę rozpoczęto się w 1983. Ks. Stanisław Goryl w kronice zapisał: „1 października 1983 r. o godz. 1600 bp Józef Gucwa dokonał poświęcenia placu pod budowę. Było chłodno, ale ludzie przybyli licznie”. Ks. Bp Józef Gucwa poświecił nowy kościół 30 kwietnia 1990 r.
Od 1 lutego 1996 r. do sierpnia 2020 r. trzeci z kolei Proboszcz, ks. Stanisław Skowron kontynuował dzieło ks. Goryla podejmując kolejne prace nad upiększaniem kościoła, poprzez m.in. odnowienie prezbiterium, wstawienie witraży w okna czy wykonanie parkingu i chodnika wokół kościoła.
Czwartym proboszczem Parafii Tarnowiec jest od 8 sierpnia 2020 r. ks. Tadeusz Michalik. Od tamtego czasu kontynuowane są kolejne działania przy kościele o czym świadczy choćby montaż witraży w kaplicy maryjnej, montaż witraży w przedsionku kościoła, nowe ławki w nawie bocznej, remont schodów czy prace nad rewitalizacją zieleni wokół kościoła jak również remont zakrystii wraz z nowym wyposażeniem. Dzieła te są zasługą zrozumienia, życzliwości, pomocy i ofiarności Parafian. Kościół został konsekrowany przez bpa Andrzeja Jeża 1 maja 2023 r.
Parafii patronuje św. Józef, który otacza Parafian swoją opieką i wstawiennictwem u Boga, dlatego w każdą I środę miesiąca odbywa się specjalne nabożeństwo do św. Józefa.
