Строительство церкви началось в 1896 году и продолжалось целых восемь лет. Над внешним видом храма работал немецкий архитектор. Ему удалось создать впечатляющее здание, которое представляет уникальное и удивительное соединение модного в те времена модерна и типичной русской архитектуры. Двенадцатиглавую церковь украшают купола-луковки с зеркальными крестами. На стенах можно увидеть большое количество декоративных элементов, лепнины и резьбы. В первой половине XX века при храме работала школа. С приходом советских властей церковь закрыли, а само здание превратили в склад. В начале 1990-х годов храм отреставрировали. Здесь открыли женский монастырь.