Старинное здание построено в неовизантийском стиле. Его возвели на средства купцов и почетных граждан по проекту архитектора Владимира Лемке и инженера Станкевича.
Строительство продолжалось с 6 мая 1884 года по 2 июня 1886 года. В декоре одноглавого храма с 40-метровой колокольней переработали мотивы древнерусской архитектуры: аркатура, орнаментальные пояса и килевидные завершения. Внутреннее убранство украсили росписями на библейские темы.
С 1900 по 1912 год Лемке делал южный и северный пристрой. В 1930-м церковь закрыли, а в Великую Отечественную войну отдали под хлебозавод. В 2000-х храму зданию вернули исторический облик.