Swoją pierwszą w historii wizytację kanoniczną przeżywała 26 listopada 2006 roku najmłodsza tarnobrzeska parafia pw. Chrystusa Króla. Wizytację przeprowadził bp Edward Frankowski. "Parafię chcemy budować na płaszczyźnie duchowej, wyrazem tego jest życie sakramentalne. Wielką szansą są ruchy, stowarzyszenia i wspólnoty katolickie, które również w naszej parafii tworzymy i pielęgnujemy, by trwały. Słuchamy również głosu naszych pasterzy i przez kościelne inicjatywy duszpasterskie pragniemy, by jak najwięcej wiernych miało łatwiejszy dostęp do stołu Słowa i Eucharystii" - mówił w powitaniu ks. Adam Marek, proboszcz. Tego dnia do parafii przybyły Siostry Adoratorki Krwi Chrystusa z Bolesławca Śląskiego, które przywiozły w darze wraz ze sztandarem dla Stowarzyszenia Żywego Różańca do Krwi Chrystusa relikwie św. Marii de Mattias, założycielki tego stowarzyszenia. Są to pierwsze relikwie, jakie znalazły się w świątyni. W samo południe Mszy Świętej odpustowej przewodniczył bp Edward Frankowski. W homilii biskup pomocniczy przypomniał, że Chrystus powinien być zawsze stawiany na pierwszym miejscu. "Gdy On będzie na pierwszym miejscu wszystko inne będzie na właściwym miejscu. I w rodzinie na pierwszym miejscu Chrystus - Intronizacja Chrystusa w każdej rodzinie, bo to jest Kościół Domowy. A potem na pierwszym miejscu w zakładzie pracy, tam gdzie pracuję, w szkole, w szpitalu, wszędzie. I gdzie Chrystus będzie na pierwszym miejscu, tam też będzie na pierwszym miejscu człowiek: prawdziwy, niezakłamany, uczciwy, rzetelny, sprawiedliwy. Im lepsi będą Polacy, tym lepiej będzie w Polsce" - mówił kaznodzieja. Po homilii bp Frankowski poświęcił sztandar Stowarzyszenia Żywego Różańca do Krwi Chrystusa, na którym widnieje postać św. Marii de Mattias, która była wielką apostołką kultu Jezusa ukrzyżowanego i Jego Krwi, założycielką Zgromadzenia Sióstr Adoratorek Krwi Chrystusa i wielu ośrodków oświatowych we Włoszech. Po Eucharystii modlono się przed Najświętszym Sakramentem do Chrystusa Króla. Suma odpustowa zakończyła się spotkanie wizytującego biskupa z wiernymi.

Parafia Chrystusa Króla erygowana została przez bp. Andrzeja Dzięgę 12 maja 2003 roku. Powstała w wyniku podzielenia parafii Wniebowzięcia Najświętszej Maryi Panny - ojców Dominikanów. Na kościół i budynki parafialne adaptowano budynek dawnego Młodzieżowego Domu Kultury, który był mocno zdewastowany. Budynek został przekazany ojcom Dominikanom, którzy przekazali go diecezji sandomierskiej. Nad remontem budynku i przystosowaniem go do celów religijnych czuwał ks. Michał Józefczyk - proboszcz parafii Matki Bożej Nieustającej Pomocy w Tarnobrzegu. W chwili obecnej kościół wewnątrz jest wykończony, posiada dzwonnicę, której poświęcenia dokonał bp Frankowski. W tym roku dobudowano jeszcze jedną nawę, która wspaniale komponuje się z dzwonnicą (usytuowaną na dawnym kominie).