Строительство каменного однопрестольного храма было завершено в 1856 году. Архитектурный стиль здания определяется как русско-византийский, что характерно для церковного зодчества того периода. Храм был возведён на левом берегу реки Волги, в южной части города, в районе, известном как Красноармейская сторона. В непосредственной близости от храма расположены Казанский собор и Казанская часовня.
В 1939 году, в период антирелигиозной кампании, храм был закрыт. В течение последующих десятилетий здание использовалось не по назначению, что привело к утрате ряда архитектурных элементов и ухудшению общего состояния сооружения.
В 1985 году храм был возвращён Русской Православной Церкви. После проведения реставрационных работ, 18 декабря 1987 года, состоялось освящение храма. С этого времени храм вновь функционирует как действующий приходской храм.