Это самый старый барановичский костел. Он был построен на месте возведенной в 1904 году небольшой католической часовни, которая, в свою очередь, была установлена на месте захоронения Елизаветы Розвадовской – первой жены основателя местечка Розвадова Яна Розвадовского.
Строительство полноценного костела стало возможным лишь после того, как Барановичи согласно Брестского мирного договора вошли в состав Второй Речи Посполитой. В августе 1923 года ксёндз Л. Жаландковский организовал строительный комитет, а уже в следующем году все работы были завершены, и 18 октября 1925 года епископ Зигмунд Лозинский освятил новый костел в честь Воздвижения Креста Господня.
Подробный рассказ об истории появления первого барановичского костела см. по ссылке http://barturizm.by/pamyatniki-i-pamyatnye-mesta/pamyatniki-istorii-i-kultury/272-smertyu-smert-poprav