Pierwszy kościół Parafii Chrystusa Króla powstał w formie małej kaplicy wybudowanej w ciągu jednej nocy 15 sierpnia 1981r. na placu podarowanym  przez rodzinę Bauerów. W ciągu trzech następnych miesięcy powstała druga większa kaplica, która służyła jako kościół do 1999r. i później została adaptowana na Katolickie Centrum Kultury. Parafia pw. Chrystusa Króla została erygowana decyzją J.E. ks. Bpa Ignacego Tokarczuka 1 stycznia 1982r., a jej pierwszym proboszczem kładącym fundamenty kościoła i parafii był ks. Antoni Ślusarczyk (+1992). Prace ziemne pod trzeci już docelowy kościół rozpoczęto 22 kwietnia 1988r. Od marca 1992r. prace budowlane i wystrój wnętrza były prowadzone pod kierunkiem drugiego proboszcza ks. Andrzeja Surowca. Wówczas to został zmieniony pierwotny projekt wystroju kościoła i cały plan zagospodarowania podziemi oraz terenu wokół kościoła. Prace wykończeniowe, przy  wielkiej dbałości o zachowanie jednolitego stylu i wysokiego poziomu artystycznego, prowadzone były równolegle w kościele głównym oraz w salkach pod kościołem przeznaczonych dla szybko powstających coraz to nowych wspólnot żywego kościoła.



Nim góra została całkowicie ukończona w podziemiach już funkcjonowały: duża biblioteka, piękna sala myśliwsko-rycerska, komputerowa, muzyczne studio, sala oazowa i siłownia. Od początku też nowy proboszcz realizował nowoczesną wizję duszpasterstwa, w którym inicjatywy „czysto” religijne łączyły się z działalnością kulturalną, sportową i charytatywną. 20 listopada 1999r. kościół z pełnym już wystrojem wnętrza został poświęcony i konsekrowany jako pomnik 2000-lecia wiary chrześcijańskiej przez J.E. ks. Abpa Józefa Michalika. Nowoczesny i oryginalny projekt architektoniczny kościoła, plebanii i dzwonnicy wykonali Ewa i Jacek Gyurkovich z Politechniki Krakowskiej. Architektura wnętrza ( witraże, ołtarz, ambona, chrzcielnica, 14 stacji Drogi Krzyżowej i kaplica Miłosierdzia Bożego), autorstwa Adama Brinckena i Macieja Zychowicza z Akademii Sztuk Pięknych w Krakowie, jest postrzegana jako arcydzieło współczesnej sztuki sakralnej. Z racji pełnienia przez kościół Chrystusa Króla funkcji kościoła garnizonowego (proboszcz jest zarazem oficerem WP) znalazły się też w wystroju świątyni elementy cywilno-wojskowe w postaci odznaczeń umieszczonych wokół kopii obrazu MB Częstochowskiej na ścianie nawy głównej kościoła (obraz poświęcił Prymas Polski ks. kard. Józef Glemp w Częstochowie). W historycznym momencie konsekracji kościoła związanym z przełomem tysiącleci zostali też upamiętnieni przez poświęcenie spiżowych popiersi dwaj wielcy Polacy naszego wieku: Papież Jan Paweł II i Prymas Tysiąclecia ks. kard. Stefan Wyszyński, a przy okazji poświęcenia kaplicy Miłosierdzia Bożego 10.XI.2002r. umieszczono relikwie św. S. Faustyny i bł. ks. Jana Balickiego. Obecnie parafia realizując bardzo szeroką wizję pracy duszpasterskiej ma do dyspozycji budynek Katolickiego Centrum Kultury z profesjonalna sceną teatralną i oryginalnym wystrojem wnętrza autorstwa Teresy Iwanejko Tarczyńskiej, a także bogato wyposażone sale pod kościołem dla świetlicy charytatywnej i ośrodek rekolekcyjno-rekreacyjny na Pogórzu Dynowskim w miejscowości Helusz. Natomiast pod zarządem Parafialnego Klubu Sportowego znajdujesię przystań wodna nad Sanem i sportowa strzelnica. W pięciotysięcznej parafii do różnych wspólnot należy łącznie kilkaset osób.