Проект храма был разработан в 1856 году архитектором Ефимовым. Закладка церкви состоялась в 1857 году, однако строительство продолжалось длительное время и было завершено лишь в 1889 году. Освящение храма состоялось в 1895 году. В 1908 году была возведена колокольня, которая, по некоторым данным, достигала высоты 52,2 метра. Архитектурный облик храма выполнен в русско-византийском стиле, характерном для того периода. Здание имеет форму креста, с центральным куполом и четырьмя боковыми куполами. Фасады украшены декоративными элементами, включая арочные окна и карнизы. Внутреннее пространство храма отличается высоким сводом и обширным алтарным пространством.
В 1938 году храм был закрыт, а в период немецкой оккупации использовался в качестве бомбоубежища. В 1951 году были разобраны остатки колокольни. До 1995 года в здании размещался хлебозавод.
Возрождение храма началось в 1994 году, когда здание было возвращено верующим. Богослужения возобновились 10 августа 1995 года. С тех пор храм активно функционирует, при нём действуют воскресные школы для взрослых и детей, библиотека и центр социальной помощи. Также имеется приписная кладбищенская часовня святого Димитрия Солунского.
