Костёл Рождества Пресвятой Девы Марии была открыта для после реконструкции в 2000 году. Изначально на этом месте стояла православная церковь Рождества Пресвятой Богородицы. Она была возведена в 1886 году на пожертвования прихожан. Это была каменная постройка с деревянными куполами.
Во времена советской власти, когда государство активно боролось с верой, было решено снести и эту церковь. Однако, здание церкви было единственное, построенное на Новиковском кладбище Гомеля. Поэтому было решено снести только купола, а здание перестроить для администрации кладбища. Позже здесь работал пункт кинопроката, затем – художественные мастерские.
В 1990 году здание было передано Католической Церкви. Однако потребовалось множество согласований и сбор денежных средств. Реконструкцию начали только в 1994 году. Работы велись буквально «всем миром»: гомельские католики приходили на стройплощадку, помогая кто чем может. Их труд увенчался достойной наградой: в 2000 году настоятель отец Славомир Ласковски освятил возрожденный костел в честь Рождества Пресвятой Богородицы. Теперь этот храм по праву считается одним из самых красивых в Гомеле.
В 2012 году произошло ещё одно важное событие – храм согласились расписать итальянские мастера. Фабио Нонес и его сын Исмаэль Нонес украсили алтарную часть храма фресками на тему Рождества Пресвятой Девы Марии. Фрески выполнены в византийской манере, больше свойственной православию. Таким образом католики отдают дань памяти бывшему православному храму, остов которого был использован при строительстве католического костела. Сейчас роспись уже закончена – это подлинное произведение искусства. Все желающие могут ею полюбоваться.
