Początek naszej parafii sięga 1972 r., wtedy to z polecenia bp. Ignacego Tokarczuka i za jego staraniem proboszcz parafii pw. Chrystusa Króla w Rzeszowie, ks. Józef Sondej, zakupił dom i działkę przy ul. Łabędziej 7. Zamieszkał tam z zamiarem budowania kaplicy ks. Jakieła. Po wykonaniu fundamentów pod kaplicę, ks. Jakieła został wyrzucony przez milicję, a dom został bezprawnie zakwaterowany przez rzekomych pogorzelców. W tej trudnej sytuacji z pomocą przyszedł ks. Piotr Szkolnicki z Czudca, który przekazał dom przy ul. Jastrzębiej. W tym domu ks. Józef Kapusta wraz z ks. dziekanem Józefem Sondejem odprawił Mszę św. i wystawił Najświętszy Sakrament do adoracji. Powoli zaczęli gromadzić się wierni początkowo zastraszani przez milicję i służbę bezpieczeństwa, która widząc determinację kapłanów i wiernych, odstąpiła po tygodniu od fotografowania i pilnowania budynku. Budynek ten został zaadaptowany na kaplicę. W 1974 r. został ustanowiony rektorat, który 16 października 1976 r. został przekształcony w parafię pw. Matki Bożej Różańcowej. Od początku istnienia parafii zostały podjęte starania u ówczesnych władz o pozwolenie na budowę świątyni. Po latach ogromnej determinacji ze strony wspólnoty parafialnej, w latach stanu wojennego w 1982 r. takie pozwolenie uzyskano. Projekt świątyni wykonał architekt Regler z Krakowa. Budowę rozpoczęto w 1983 r., najpierw wybudowano dolny kościół, gdzie zaczęto odprawiać nabożeństwa w 1987 r. Całość wraz z zapleczem katechetyczno-mieszkalnym ukończono w 1989 r. W październiku tegoż roku świątynia została poświęcona przez bp. Tokarczuka. 9 kwietnia zmarł ks. Józef Kapusta.

Od 1990 r. prowadzone są prace wykończeniowe i wystrój wnętrza świątyni, a także jej otoczenia przez proboszcza ks. Tadeusza Wyskiela. Wnętrze kościoła zaprojektował plastyk Maciej Kauczyński. Uwagę wiernych przyciąga figura Matki Bożej Różańcowej w prezbiterium kościoła. W kościele znajdują się pięknie wykonane witraże przedstawiające historię kultu Matki Bożej Różańcowej na przestrzeni wieków. Wystrój świątyni ubogaca włoska mozaika, z której wykonana jest Droga Krzyżowa. W naszej świątyni poza modlitwą różańcową, która odmawiana jest codziennie, swoją pobożnością przyciąga Kaplica Bożego Miłosierdzia, w której w każdy piątek odprawiana jest Koronka do Bożego Miłosierdzia o godz. 15. Wierni chętnie modlą się przy wizerunku Matki Bożej Nieustającej Pomocy i przy Golgocie przed figurą Chrystusa w Agonii. Ostatnio naszą świątynię ubogaciły dwie rzeźby – św. Antoniego i św. Rity wraz z nabożeństwem każdego 22. dnia miesiąca o godz. 17.

Dziękując Bogu za 40 lat istnienia naszej wspólnoty parafialnej, duszpasterze i wierni zapraszają do nawiedzania świątyni.