W imieniu władz Dębicy Zastępca Burmistrza Mariusz Trojan złożył na ręce księdza proboszcza Józefa Wątroby życzenia i okolicznościowy list gratulacyjny.

„Czasy były trudne, ale był wielki zapał ludzi, którzy chcieli aby tutaj powstał kościół. Mimo, że niektórzy nie mieli swoich mieszkań i większość budowaliśmy w czynie społecznym. Parafianie bardzo się cieszą, że powstał na osiedlu tak piękny kościół, że możemy tutaj przychodzić codziennie i dziękować za wszelkie łaski” - mówił ksiądz proboszcz Józef Wątroba podczas mszy świętej.

Potrzeba budowy kościoła i utworzenia parafii na osiedlu Słoneczne
w Dębicy uwidoczniła się na początku lat 80 ubiegłego wieku. Związane to było z wybudowaniem dużego osiedla. Jego mieszkańcy należeli do parafii Świętej Jadwigi. Dla nich jednak pójście do kościoła i prowadzenie dzieci na katechezę było uciążliwe. W czerwcu 1983 r. udało się zdobyć zezwolenie na budowę kościoła. Ks. biskup tarnowski Jerzy Ablewicz powierzył to zadanie księdzu Józefowi Wątrobie, początkowo pod kierunkiem ks. prałata Stanisława Fiołka.

Pierwsze prace budowlane rozpoczęły się w sierpniu 1984 r., a 4 sierpnia 1987 r. biskup Ablewicz wydał edykt erekcyjny nowej parafii Krzyża Świętego i Matki Bożej Bolesnej. Proboszczem mianowano ks. Józefa Wątrobę, który tę funkcję sprawuje do dziś.
W sierpniu 1990 r. pracujący przy parafii trzej księża przenieśli się z prywatnych mieszkań do mieszkań w nowej plebanii. Otwarto w niej także kancelarię parafialną. We wrześniu tego roku rozpoczęto w salkach katechetycznych zajęcia z młodzieżą. Uczyli się tu także uczniowie z najmłodszych klas Szkoły Podstawowej nr 5, w której było za mało miejsca, by pomieścić wszystkie dzieci.
Kościół Krzyża Świętego był też kościołem garnizonowym dla 3 Pułku Saperów   z Dębicy, a proboszcz Józef Wątroba był kapelanem wojskowym. Na placu przed kościołem znajduje się pomnik z tablicą pamiątkową poświęconą poległym żołnierzom wojsk inżynieryjnych.
Kościół Krzyża Świętego został konsekrowany 14 września 2002 r. przez orynariusza diecezji tarnowskiej ks. biskupa Wiktora Skworca.

Powierzchnia kościoła wynosi 552 metry kwadratowe. Jego kubatura to 9 980 metrów sześciennych, powierzchnia zabudowy i podziemi - 596 metrów kwadratowych. Budowa kościoła trwała od wiosny 1985 r. do jesieni 1988 r.