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