Костел Рождества Девы Марии в Гомеле строился в 1990-е годы.

Принято, считать, что вначале это была православная церковь Рождества Богородицы, стоявшая на Новинском кладбище. В советские времена ее закрыли и использовали как пункт проката, художественные мастерские, пока в 1990 году не было решено передать это здание католической общине.

Облик костела отличается лаконичностью, его трудно отнести к какому-либо конкретному архитектурному стилю, хотя в этой постройке и ощущается влияние готики. Интерьер интересен выполненными в византийской манере фресками на тему Рождества Богородицы. Они украшают алтарную часть. Их авторами являются итальянские художники Фабио и Исмаэль Нонес.