Построен Крестовоздвиженский костел в 1924 году на месте, где располагалась каплица. Именно здесь раньше размещалась костельная площадь усадьбы Разводово (предыдущее название Барановичей). А владелец усадьбы Ян Разводовский на этой площади после смерти своей жены Эльжбеты построил каплицу. Дело в том, что Эльжбета, когда была жива, всеми силами пыталась добиться строительства в Разводово костела. Советские власти запрещали строительство, осуществить желание Эльжбеты удалось лишь при Второй Речи Посполитой.
Данный костел выполнен в неоготическом стиле. С внешней стороны сразу же бросаются в глаза раскрашенные фигурки традиционных для католической веры мистерий, выполненных из дерева. А над воротами расположена высоченная колокольня и статуя Иисуса Христа. Особенностью данного костела является то, что он выполнен полностью из дерева. Вообще деревянный костел является редкостью не только в Белоруссии, но и во многих других странах. Остается только гадать, как ему удалось выстоять, учитывая, сколько вой, революций и перемен власти ему пришлось пережить.
Интересной деталью можно считать масонский глаз, изображенный над дверьми в костел, который расположен в пирамиде и окружен лучами. Такой знак характерен для католических храмов.
Во дворе костела расположен алтарь Пресвятой Девы Марии, который находится в гроте из натурального камня. Недалеко стоит высокий крест с распятием. Здесь всегда много живых цветов.
Окружен Крестовоздвиженский костел маленьким садом из хвойных деревьев и цветов. За ним круглый год ухаживают прихожане. Впрочем, как и за храмом, который находится в идеальном состоянии. Храм на сегодняшний день является действующим. В нем расположен доминиканский монастырь.