Zgodnie ze źródłami historycznymi początkowo Staroniwa należała do parafii farnej w Rzeszowie, a kiedy w 1949 r. utworzono parafię Chrystusa Króla – dzielnica po kilku latach została włączona do tamtejszej wspólnoty. W 1973 r. biskup przemyski Ignacy Tokarczuk zdecydował o utworzeniu parafii. Jednocześnie do pracy duszpasterskiej został skierowany ks. Mieczysław Szela, ówczesny wikariusz pełniący posługę przy kościele Chrystusa Króla. Ks. Szela rozpoczynał swoją misję w małej przydrożnej kapliczce, którą jeszcze w 1880 r. ufundowali państwo Katarzyna i Marcin Klocowie – okoliczni mieszkańcy.