Подготовка строительства гарнизонной церкви начиналось ещё до войны. За образец был взят храм Каспийского пехотного полка в Новом Петергофе, однако проект претерпел сильные изменения. Разработан он был в инженерном управлении Виленского военного округа Михаилом Михайловичем Позаровым. Воплощать же идею довелось военному инженеру капитану Ивану Евграфовичу Савельеву. Освящение храма совершилось 30 сентября (по старому стилю) 1907года в правлении епископа Гродненского и Брестского Михаила (Ермакова).
После потери для православных Софийского собора (в 1921 г., когда Западная Белоруссия входила в состав Польши), церковь получает статус кафедрального собора. Утратила его в 1951 г. в связи с закрытием Гродненской епархии. Однако сам храм не закрывался никогда. С 1992 г. вновь становится кафедральным собором, на этот раз Гродненской и Волковысской епархий.
14 октября 2010 года возле собора была установлена статуя Божьей Матери (автор - Владимир Пантелеев).