В 1908 году была построена первая деревянная церковь, посвященная Покрову Богородицы. Во время Первой мировой войны ее территория расширилась за счет хозяйственных построек и часовен. Однако в мае 1921 года, в первый день Пасхи, церковь сгорела. Жители города собрались на пепелище и приняли решение восстановить храм в камне.
Строительство нового здания началось в 1924 году и продолжалось до 1931 года. Кирпичный храм в стиле неоклассицизма отличается монументальностью и имеет крестовое основание. Здание завершается шлемовидным куполом лазурного цвета. С двух сторон здание украшают массивные портики, обрамляющие вход. Один из них располагается в первом ярусе колокольни. Колокольня привлекает внимание благодаря фигурному шпилю, полуколоннам и треугольным сандрикам.
Внутренние помещения собора украшены мозаикой, которая представляет большую историческую ценность. Храм продолжал действовать при Советском союзе и в 1953 году получил статус памятника историко-культурного наследия. В настоящее время собор отреставрирован и является центром православия в Барановичах.