W latach 1750-60 książę Janusz Sanguszko wybudował istniejący po dziś dzień orientowany, trzynawowy barokowy kościół murowany. Został on konsekrowany przez bpa I. Krzyżanowskiego w 1766 r. Pod kościołem znajdują się niedostępne dzisiaj krypty grobowe Lubomirskich i Sanguszków. W 1852 r. podczas pożaru miasta spalony, po czym odbudowany. W latach 1929-35 staraniem proboszcza ks. Antoniego Dunajeckiego został on gruntownie przebudowany i powiększony, wg projektu architekta Bronisława Wiktora, przez budowniczego Bolesława Osiniaka. W skutek rozbudowy został pozbawiony swych barokowych cech stylowych. Poświęcenie tej świątyni nastąpiło w 1933 r. W latach 1973-74 staraniem proboszcza ks. dr L. Curyły przebudowano prezbiterium wg projektu inżyniera W. Pieńkowskiego. Polichromia wnętrza figuralna i ornamentalna wykonana została w latach 1974-75 wg projektu Ł. Karwowskiego. W kościele pozostały cztery ołtarze boczne późnobarokowe z elementami rokokowymi z XVIII w. Z tego okresu pochodzi także obraz MB Różańcowej z śś. Dominikiem i Katarzyną oraz pająk kryształowy. W 1998 r. zainstalowano w kościele nowe ogrzewanie i klimatyzację. W 1999 r. położono ornamentalną posadzkę granitową oraz marmurowe schody przy ołtarzach bocznych. Dnia 25.03.2007 r. Ks. Bp Kazimierz Górny, Biskup Rzeszowski nadał świątyni parafialnej tytuł kolegiaty, oraz dekretem z dnia 25.03.2007 r. powołał przy tej świątyni Kapitułę Kolegiacką w Kolbuszowej. Pierwszym prepozytem został mianowany ks. prałat Kazimierz Szkaradek, proboszcz z Cmolasu.