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