Grochowce zostały założone w 1323 roku. Od 1447 roku wieś stała się własnością dziedziców Grochowskich. W 1867 roku ks. Józef Ziemiański przy wsparciu fundacji hrabiny Weisenwolffowej ze Stadnickich, zbudował drewniany kościół filialny. W 1887 roku ks. Józef Ziemiański ufundował ziemię pod ochronkę dla dzieci, która następnie została zbudowana i przybyły siostry Służebniczki starowiejskie.
W 1912 roku została utworzona ekspozytura, a duchowni z katedry przemyskiej odprawiali msze święte w miejscowej cerkwi. W 1914 roku zbudowano drewniany kościół i murowaną plebanię z fundacji hrabiny Anny Konarskiej i baronów Anny i Aleksandra De Lego. W 1914 roku po wybuchu I wojny światowej zabudowania wiejskie, kościół i plebania zostały zniszczone[2].
W 1928 roku powstał komitet budowy kościoła na czele z baronową Anną De Lagi i kierowniczką szkoły siostrą Klarą Kisiorówną. W 1932 roku dekretem bpa Anatola Nowaka została erygowana parafia pw. Nawiedzenia Najświętszej Maryi Panny, z wydzielonego terytorium parafii Przemyśl-Katedra i parafii Niżankowice. Obecny murowany kościół został zbudowany, według projektu arch. inż. Orlewskiego i w 1935 roku poświęcony[3].
W 2010 roku w kościele został zainstalowany zabytkowy ołtarz[4]
Kniażyce – W latach 1924–1925, dziedzic Jan Gwalbert Pawlikowski zbudował drewniany kościół dla polskich osadników. W latach 2004–2007 zbudowano murowany kościół, który 15 sierpnia 2007 roku został poświęcony pw. Wniebowzięcia Najświętszej Maryi panny[12].
Witoszyńce – W 1913 roku z budowano murowany kościół. W 1916 roku wymieniono zniszczony podczas wojny dach i wykończono kościół. W 1932 roku wieś stała się filią parafii w Grochowcach[13].