Bp Edward Frankowski poświęcił w niedzielę 22 czerwca 2003 roku kościół pw. Chrystusa Króla w Tarnobrzegu. Wierni przygotowali się do tej uroczystości przez triduum, które poprowadził wicerektor sandomierskiego seminarium ks. Jan Biedroń. W homilii biskup Frankowski podziękował parafianom za ich zaangażowanie i stwierdził, że ten kościół jest wynagrodzeniem za zamykane kościoły w Holandii. Z Holandii bowiem, dzięki staraniom ks. Jana Zimnego, zostały przywiezione ołtarze. Inicjatorem powstania nowej parafii w Tarnobrzegu był proboszcz parafii Matki Bożej Nieustającej Pomocy ks. Michał Józefczyk. Budowę świątyni rozpoczęto we wrześniu 2002 roku. Pierwszą Mszę świętą odprawił abp Ignacy Tokarczuk w uroczystość Chrystusa Króla w 2002 roku. Parafię erygował bp Andrzej Dzięga 12 maja 2003 roku, a jej proboszczem został ks. Adam Marek. Liczy ona około 5 tysięcy wiernych. Inicjatywę powstania nowej parafii wspierały także władze miasta, które reprezentował na uroczystości wiceprezydent Tarnobrzega Andrzej Wójtowicz.