Parafia została wydzielona w 1981 roku z parafii pw. Najświętszej Maryi Panny Królowej Polski, dekanat Jarosławski Wschodni. Rozrost osiedla Kombatantów skłonił proboszcza parafii farnej ks. Bronisława Filę do starań o nowy ośrodek duszpasterski. Wśród możliwych rozwiązań, brano także pod uwagę utworzenie parafii przy klasztorze Sióstr Niepokalanek.
W 1981 roku zakupiono przy ul. 3 Maja parcelę, na której 15 sierpnia tego samego roku w ciągu kilku godzin z przygotowanych wcześniej elementów zbudowano prowizoryczną, drewnianą kaplicę. Początkowo kaplica posiadała 8 m długości i 6 m szerokości. Z biegiem czasu kaplicę dwukrotnie powiększono. Pierwszym duszpasterzem nowej parafii został ks. Antoni Ślusarczyk. Niedługo po poświęceniu prowizorycznej kaplicy przystąpiono do budowy kościoła murowanego, według projektu mgr inż. Henryka Sobolewskiego z Rzeszowa. Świątynia posiadała 22,6 m długości, 12 m szerokości i 6 m wysokości. Kościół poświęcił biskup ordynariusz Ignacy Tokarczuk 5 grudnia 1981 roku. Terytorialnie parafię utworzono z części parafii pw. Bożego Ciała, pw. Najświętszej Maryi Panny Królowej Polski oraz Muniny.
Z czasem okazało się, że świątynia nie może pomieścić dużej ilości wiernych i konieczna jest budowa nowej. Budowę dwupoziomowej świątyni o powierzchni 1100 m2 rozpoczęto w 1988 roku. Prowadził ją ówczesny proboszcz ks. Antoni Ślusarczyk. Po jego śmierci w 1992 roku, prace kontynuował obecny proboszcz ks. Andrzej Surowiec. 20 listopada 1999 roku kościół z pełnym wystrojem wnętrza został poświęcony i konsekrowany jako pomnik 2000- lecia wiary chrześcijańskiej przez Metropolitę Przemyskiego Ks. abp Józefa Michalika. Nowoczesny i oryginalny projekt architektoniczny kościoła, plebani 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. Obecnie parafia realizuje bardzo szeroką wizję pracy duszpasterskiej, mając do dyspozycji budynek Katolickiego Centrum Kultury, a także bogato wyposażone sale pod kościołem. Nowy kościół stał się dominantą w sylwetce miasta, oglądanej z odległych punktów widokowych od strony północnej. Wysuwa się na pierwszy plan poprzez usytuowanie na skraju wyniosłej skarpy.
Jarosławskie Stowarzyszenie „Ocalić Przeszłość dla Przyszłości’