21 listopada 2010 roku wierni parafii Chrystusa Króla w Tarnobrzegu zgromadzili się w kościele parafialnym na Mszy świętej odpustowej, której przewodniczył ks. Jan Biedroń, rektor Wyższego Seminarium Duchownego w Sandomierzu. Homilię wygłosił o. Stanisław Malinowski, Misjonarz Świętej Rodziny z Bąblina. W homilii o. Malinowski mówił o królowaniu Chrystusa w życiu i działalności każdego człowieka. Do uroczystości odpustowej wiernych przygotowały rekolekcje, które poprowadził o. Malinowski. Ks. Adam Marek - proboszcz parafii, podziękował misjonarzowi oraz wszystkim, dzięki którym parafia istnieje i rozwija się.

Parafię erygowano w 2003 roku. Na kościół i budynki parafialne adoptowano budynek dawnego Domu Kultury, który był mocno zdewastowany. Obecnie kościół wewnątrz jest wykończony. Dokonano poświęcenia dzwonnicy, która jest wotum mieszkańców Tarnobrzega za pontyfikat Jana Pawła II. Do budynku świątyni dobudowano także jedną nawę.