Решение о строительстве нового православного храма в Барановичах было принято в 2001 году. Для новой постройки выделили место в центре города, где до 1947-ого стояла старая церковь.
Строительство храма велось 5 лет и 5 месяцев в основном на пожертвования местных предприятий и горожан. Автором проекта стал белорусский архитектор Леонид Макаревич. Особую выразительность зданию придают 13 куполов, которые устанавливались поочередно, год за годом. В 2004-м, например, был освящен колокол весом почти в полторы тонны, на тот момент самый большой в Беларуси.
Освящение барановичского храма Святых Жен-Мироносиц состоялось в октябре 2007 года. С тех пор церковь действует, при ней также открыта воскресная школа, где ежегодно насчитывается около 200 учащихся, ведется миссионерская деятельность.