Архитектурное изящество этого деревянного храма, построенного в 1924 году, отличается смешением стилей неоготики, необарокко и неоклассицизма.

Выразительная многоуровневая структура костела Воздвижения Святого Креста, его высокая крыша, элегантная колокольня с шпилем обеспечивают готическую направленность вверх. Доступ к территории храма обеспечивает внушительная кирпичная арка, состоящая из трех проходов с коваными воротами.

В начале XX века жители того времени Разводово искали разрешение на возведение католического костела. За строительство особенно настаивала Эльжбета Разводовская, жена владельца местной усадьбы, однако разрешения от российских властей так и не последовало.

После смерти Эльжбеты в 1904 году, ее супруг Ян Разводовский установил маленькую часовню на ее могиле, где иногда служил священник из соседней деревни. Строительство собственного костела в Барановичах стало возможным лишь с приходом польской власти.