Церковь построена в 2000 году из красного кирпича. Кроме освященного в честь Рождества Христова, верхнего храма, так же существует нижний храм, освященный в честь Юлии Карфагенской.

До революционных событий наряду с другими в городе существовала Церковь в честь святой мученицы Юлии. Этот деревянный храм со школой, который находился в новой части города, на том месте, где сейчас находится гостиница Березина, был построен некой госпожой Юлией в честь святой Юлии Карфагенской. Храм был освящен в 1896 году. Однако все эти данные не были известны до освящения нижнего храма прихода Рождества Христова, которое состоялось в 1996 году. Оказалось, что ровно через сто лет в г.Борисове вновь появился храм в честь святой Юлии Карфагенской.