Здание по улице Советской, которое принадлежало комбинату «Искусство», бывшее здание православной церкви Рождества Богородицы - каменная постройка с деревянными куполами - было возведено в 1886 году на старинном Новиковском кладбище. Рядом когда-то стояла и католическая часовня, потому что хоронили здесь не только православных, но и католиков.
Во времена советской власти, когда государство активно боролось с верой, было решено снести эту православную церковь. Однако здание было единственным строением на кладбище, поэтому было решено снести только купола, а здание перестроить для администрации кладбища. Позже здесь работал пункт кинопроката, затем - художественные мастерские.
В 1990 году здание было передано Католической Церкви, но потребовалось множество согласований и сбор денежных средств. Реконструкцию начали только в 1994 году. Работы велись буквально «всем миром»: гомельские католики приходили на стройплощадку, помогая кто чем может. Их труд увенчался достойной наградой: 9 декабря в юбилейном 2000 году храм Рождества Божьей Матери освятил кардинал Казимир Свентэк.
https://katolik.life/rus/news/v-gomele/item/2229-15-let-nazad-v-gomele-otkryli-pervyj-kostel-istoriya-v-foto.html