Mergelės Marijos Gimimo bažnyčia – XVIII amžiaus vietinės reikšmės baroko ir renesanso stiliaus architektūros paminklas, esantis centrinėje Korostyšivo dalyje. Šioje vietoje esanti medinė bažnyčia buvo įkurta 1608 metais grafo Adomo Olizaro, kuris atsivertė į katalikybę, lėšomis. 1779 metais šventyklą iš akmens atstatė Pano Adomo palikuonys, o 1802 metais prie bažnyčios atsirado Olizarų šeimos kapas-kripta.
Sovietmečiu šventykla buvo uždaryta, jos patalpose veikė klėtis, vėliau – kino teatras. 1991 metais bažnyčia grąžinta katalikų bendruomenei, kuri iki 2008 metų ją atkūrė. Interjerus puošia tinkas, karnizai, arkos ir medžio raižiniai, vaizduojantys Kristaus kelią į Golgotą, altoriuje – lenkų dailininko F. Smuglevičiaus paveikslas „Jėzus ant kryžiaus“. Prieš bažnyčią stovi paminklas lenkų poetui ir visuomenės veikėjui Gustavui Olizarui, ilgą laiką gyvenusiam Korostyšive. Gimimo bažnyčios teritorija aptverta elegantiška metaline tvora su granitiniais stulpais.