Oleszycki parafialny kościół jest pod wezwaniem Narodzenia Najświętszej Maryi Panny. Ten tytuł nadał 6 listopada 1753 r. bp Wacław Hieronim Sierakowski. O maryjności tej świątyni zaświadczają dzieła sztuki. Już przed wejściem do tego domu Bożego stoi figura Matki Bożej z otwartymi rękami, a między dzwonnicą i prezbiterium pomnik wielkiego czciciela Matki Bożej św. Jana Pawła II, który zawierzył Maryi swoje życie słowami „Totus Tuus”. Oba pomniki zaprojektował znany rzeźbiarz prof. Gustaw Zemła z Akademii Sztuk Pięknych w Warszawie. Pomniki te zostały wzniesione w 1993 r. przez ks. Michała Goniaka w 15. rocznicę pontyfikatu papieża Jana Pawła II i 2. rocznicę jego wizyty w Lubaczowie, a poświęcił je bp Jan Śrutwa w asyście abp. Ignacego Tokarczuka z Przemyśla i licznej grupy kapłanów i wiernych. W ołtarzu głównym jest obraz Pani Oleszyckiej, zwanej Siewną, przyozdobiony srebrną sukienką i koronami nałożonymi podczas jednego z odpustów przez bp. Mariusza Leszczyńskiego. Dwa największe okna świątyni są wypełnione witrażami „Matki Bożej w Piśmie Świętym” i „Czarnej Madonny – Królowej Polski w dziejach narodu polskiego”. Zaprojektował je najbardziej znany witrażysta Polski prof. Jerzy Skąpski z krakowskiej Akademii Sztuk Pięknych, a wykonane zostały w pracowni Zarzyckich, też z Krakowa. Dodajmy i to, że po pożarze z 1901 r. odbudowany i rozbudowany kościół poświęcił 7 września 1907 r. wielki czciciel Matki Bożej abp lwowski św. Józef Bilczewski.