В камне храм был отстроен в 1700-х годах, а в 1803 году его ждало еще одно изменение: церковь капитально перестроили в стиле раннего классицизма с чертами барокко, добавив к ней новые фасады, небольшую трапезную и трехъярусную колокольню. Нижний храм — теплый, — во имя Казанской Божией матери, летний, верхний, — во имя пророка Илии. История храма тесно связана с судьбой святого праведника Алексея Мечева.
Неподалеку от церкви, на улице Спартаковской, сохранился дом Мечева, в котором в 1923 году он закончил свой земной путь. При советской власти храм пытались закрыть в 1932 году, но решение каким-то образом удалось отменить.
В 1937 году настоятеля храма Петра Пушкинского обвинили в контрреволюционной деятельности, арестовали и расстреляли. Тогда же закрыли и церковь, правда, ненадолго — в 1947–1948 годах храм был восстановлен силами прихожан.
Интерьеры храма удалось сохранить. В нижнем этаже находится эклектический иконостас конца XIX века, а в верхнем храме — классический иконостас 1803 года с большой иконой «Спас Вседержитель».
