Костел Рождества Пресвятой Девы Марии - относительно молодой памятник архитектуры, однако один из важнейших для католических верующих Гомеля. Изначально на его месте стояла православная церковь Рождества Пресвятой Богородицы, возведенная в 1886 году на средства прихожан и представляющая собой каменную постройку с деревянными куполами.
Сейчас храм является любимым местом прихожан. Костёл состоит из двух этажей, построен в неоготическом стиле. Здесь ведется активная религиозная, общественно и просветительская жизнь, регулярно организуются встречи с молодежью, проводятся концерты классической музыки. Богослужения ведутся на трех языках: белорусском, русском и польском.