Parafia w Przybyszówce powstała prawdopodobnie w 1313 roku, ale dopiero w 1409 roku jest wzmiankowana parafia, której proboszczem był ks. Mikołaj. W 1559 roku dziedzic Przybyszówki Krzysztof Głowa odnowił pierwotne uposażenie parafii, a w 1617 roku Zofia Grabińska powiększyła uposażenie. W 1624 roku pierwszy drewniany kościół został spalony przez Tatarów. Następnie zbudowano kolejny drewniany kościół. W 1802 roku rozebrano drewniany kościół, a na jego miejscu zbudowano jednonawowy murowany kościół, według projektu arch. Hauzana. 3 czerwca 1807 roku bp Antoni Gołaszewski dokonał konsekracji kościoła.
W latach 1954–1955 dobudowano do kościoła kruchtę i przedsionek do zakrystii. W 1977 roku z Bziance zbudowano kościół filialny pw. św. Maksymiliana Marii Kolbego, który 23 października 1977 roku został poświęcony przez bpa Tadeusza Błaszkiewicza. W 1978 roku w Bziance powstała samodzielna parafia.
W 1984 roku rozpoczęto budowę nowego kościoła połączonego ze starym kościołem. 26 maja 1991 roku bp Edward Białogłowski poświęcił rozbudowany kościół. W latach 1988–1991 zbudowano Dom Parafialny, w którym obecnie znajduje się Dom Rekolekcyjny z kaplicą pw. bł. Karoliny Kózki[1].
W latach 1998–2000 na „Pustkach” zbudowano kościół filialny pw. Matki Bożej Pocieszenia, według projektu arch. Jana Bulszy, który został poświęcony 27 sierpnia 2000 roku przez bpa Kazimierza Górnego. Kościół ten 1 sierpnia 2020 roku stał się kościołem parafialnym nowo erygowanej parafii Matki Bożej Pocieszenia.
W 2005 roku do parafii przybyły siostry Służebniczki Najświętszej Maryi Panny Niepokalanie Poczętej.
W latach 2008–2011 zbudowano kościół filialny pw. św. Stanisława Biskupa na „Dworzysku”, według projektu arch. Jana Bulszy. W 2011 roku kościół został poświęcony.
W 1977 roku część wsi włączono do miasta Rzeszowa, a w 2007 i 2008 roku włączono pozostałe dwie części. Dawna wieś obecnie stanowi Osiedle Rzeszowa[2].
