Parafia Narodzenia Najświętszej Maryi Panny w Oleszycach – parafia rzymskokatolicka należąca do dekanatu Cieszanów, diecezji zamojsko-lubaczowskiej, metropolii przemyskiej. Została utworzona w 1458. Mieści się przy ulicy Adama Mickiewicza.
Historia W 1458 roku w Oleszycach Stanisław Ramsz ufundował drewnianą kaplicę. 18 września 1458 roku, bp Mikołaj z Błażejowa erygował parafię z wydzielonego terytorium parafii w Lubaczowie. W 1497 roku Oleszyce zostały zniszczone przez najazd Tatarów. W 1517 roku Jan Ramsz z matką Heleną odnowili uposażenie parafii i zbudowali murowany kościół. 8 września 1530 roku bp przemyski Jan Karnkowski konsekrował kościół.
W latach 1578–1589 kościół był zajęty przez Arian. W 1589 roku katolicy odzyskali kościół. Wówczas do parafii należały: Borchów, Cewków, Dzików, Dachnów, Koziejówka, Moszczanica, Niemstów, Miłków, Ruda Mikołajewska, Płazów, Stare Sioło, Stare Oleszyce, Ułazów, Zapałów, Surmaczówka, Zabiała. W 1787 roku podczas reform józefińskich Oleszyce wraz z całym dekanatem lubaczowskim zostały włączone do Archidiecezji Lwowskiej. W 1901 roku kościół spłonął podczas pożaru.