Kościół parafialny Staroniwy budowany od 1984 roku; parafia wyrosła z murowanej kapliczki postawionej tu w 1880 roku.
Staroniwa, dawna wieś włączana do Rzeszowa etapami w 1902 i 1951 roku, przez długi czas nie miała własnego kościoła. Punktem wyjścia była murowana kapliczka, którą w 1880 roku zbudowali Marcin i Katarzyna Klocowie. Od 1973 roku prowadzono przy niej katechizację, a dobudowane zadaszenie pozwoliło odprawiać nabożeństwa. W 1975 roku powstała tu parafia.
Budowę obecnego murowanego kościoła rozpoczęto w 1984 roku, po ukończeniu plebanii przy dzisiejszej ul. Staroniwskiej. Prace prowadzili kolejni proboszczowie, a kościół poświęcono w październiku 1999 roku. Konsekracja odbyła się w 2006 roku. W 2016 roku odnowiono elewację i wykonano polichromię wnętrza.
Do parafii należy też kościół filialny Matki Bożej Fatimskiej w Staroniwie Górnej, powstały z domu ofiarowanego przez dwie mieszkanki.


