Торжественная закладка храма состоялась в 1888 году. Строительство храма велось с 1892 по 1896 гг. и 30 июня 1896 года он был освящён. Храм действовал до 1932 года. После закрытия храма помещения его использовались под склад, а в 1935 храм был разрушен, был уничтожен знаменитый майоликовый иконостас. На месте храма была устроена площадка для игры в волейбол. В 1992 году на прежнем месте началось строительство нового храма по проекту архитектора А. В. Травенко. Поначалу богослужения возрожденного прихода проходили в помещении исторической церковноприходской школы. С 2007 года богослужения проходят в нижнем храме. Строительство уже полностью завершено, ведутся внутренние отделочные работы.