Parafia położona jest na północnym krańcu Rzeszowa i swym zasięgiem obejmuje osiedle Staromieście, część osiedla 1000-lecia oraz nowe osiedle Staromieście-Ogrody. Na terenie parafii zamieszkuje około 8700 osób.
Parafia wchodzi w skład dekanatu Rzeszów – Północ.
Jeszcze nie było miasta Rzeszowa, gdy na terenie dzisiejszego Staromieścia istniał kościół pw. św. Wojciecha i św. Katarzyny. Wspomina o tym Jan Rzeszowski w odnowionym akcie erekcyjnym Rzeszowa z 1416 roku. Prawdopodobnie kościół ten spłonął podczas najazdu Turków i Wołochów w 1458 r. Podobnie stało się z następną świątynią w 1624 r., gdy na Rzeszów napadli Tatarzy. Kolejny kościół, powstały dzięki fundacji Mikołaja Spytka Ligęzy, spotkał taki sam los. Co działo się przez następny wiek, o tym dostępne źródła historyczne milczą. Wiadomo natomiast, że w pierwszej połowie XVIII wieku, gdy parafią kierował ks. Stanisław Pękoszewski, wybudowano pierwszy kościół murowany. Konsekrował go w 1745 r. bp Hieronim Sierakowski.