Здание было построено в 1906 году при резиденции епископа. Храм спроектировал архитектор Петр Зыбин. В советское время здесь находился планетарий. В 1960-х годах святыню отреставрировали, а в 1990 году она была возвращена Русской православной церкви. Это изящная постройка, украшенная тремя рядами кокошников. Особое внимание привлекают разноцветные купола. При храме действует одна из лучших религиозных библиотек в регионе.
