W 1624 roku kościół został spalony przez Tatarów. W latach 1624–1646 liturgię parafialną sprawowano w leżącym poza wioską kościele pw. Świętego Krzyża. W latach 1646–1649 w miejscu spalonego przez Tatarów kościoła, wybudowano nowy kościół z kamienia.
W 1873 roku expozytem kościoła filialnego w Borku Starym został ks. Edward Kotecki. 12 marca 1888 roku bp Łukasz Solecki dokonał ponownej reaktywacji parafii w Borku Starym, a ks. Edward Kotecki został proboszczem. W skład parafii weszły Borek Stary, Nowy Borek i Brzezówka, w której było wówczas 3196 wiernych.
Kościół z kamienia był użytkowany do 1926 roku, kiedy rozebrano go, a materiał wykorzystano do budowy nowej świątyni. Obecny kościół parafialny murowany, trzynawowy, neogotycki z wieżą, wybudowano w latach 1928–1938, według projektu arch. Bronisława Wiktora. W 1939 roku odbyła się konsekracja kościoła, której dokonał bp Franciszek Barda.
W kościele znajdują się 3 barokowe ołtarze ze starego kościoła, chrzcielnica z 1755 roku, oraz kilka obrazów, w tym obraz Matki Bożej Niepokalanie Poczętej. Obok kościoła znajduje się dzwonnica murowana z 1887 roku. Polichromię kościoła wykonał w latach 1957–1958 artysta Stanisław Szmuc. Organy 15-głosowe zbudował w 1939 roku Emil Narolski z PrzemyślaBorek Stary - HistoriaRocznik Archidiecezji Przemyskiej 1997. Album (str.