Kościół Narodzenia Najświętszej Marii Panny to zabytek architektoniczny o znaczeniu lokalnym z XVIII wieku w stylu barokowo-renesansowym, położony w centralnej części Korostyszowa. Drewniany kościół w tym miejscu został ufundowany w 1608 roku na koszt nawróconego na katolicyzm hrabiego Adama Olizara. W 1779 r. świątynia została odbudowana z kamienia przez potomków Pana Adama, aw 1802 r. w pobliżu kościoła pojawiła się krypta-grobowiec rodziny Olizarów.
W czasach sowieckich świątynia była zamknięta, na jej terenie mieścił się spichlerz, potem kino. W 1991 roku kościół został zwrócony gminie katolickiej, która odrestaurowała go do 2008 roku. Wnętrza zdobią stiuki, gzymsy, łuki i snycerki przedstawiające drogę Chrystusa na Golgotę, w ołtarzu obraz polskiego artysty F. Smuglevicha „Jezus na krzyżu”. Przed kościołem znajduje się pomnik polskiego poety i działacza publicznego Gustawa Olizara, który przez długi czas mieszkał w Korostyszowie. Terytorium cerkwi jest ogrodzone eleganckim metalowym ogrodzeniem z granitowymi filarami.