В 2001 году было принято решение о возведении нового православного храма в Барановичах. За место под стройку выбрали центральную часть города, на месте, где вплоть до 1947 года находилась старая церковь.

Над строительством храма трудились в течение 5 лет и 5 месяцев, финансируемые в основном за счет добровольных взносов от местных жителей и предприятий. Проект был создан белорусским архитектором Леонидом Макаревичем, придавшим зданию яркость с помощью 13 поставленных один за другим куполов. В 2004 году, к примеру, был освящен колокол весом в 1,5 тонны, ставший самым тяжелым в Беларуси на тот период.

В октябре 2007 года прошло освящение храма Святых Жен-Мироносиц в Барановичах. С этого времени церковь функционирует, при ней действует воскресная школа с обучением примерно 200 учеников каждый год и ведется миссионерская работа.