Строительство храма было инициировано в 1838 году купцом Александром Алексеевичем Лепетовым, выходцем из местных крестьян, который вложил собственные средства в возведение церкви.К 1842 году строительство было завершено, и храм был освящен в честь пророка Илии.
Архитектурно здание представляет собой образец позднего классицизма. Северный и южный фасады украшены четырехколонными портиками. Основной объем храма состоит из кубического основания и цилиндрического барабана, увенчанного пятиглавием. С западной стороны к храму примыкает колокольня.
В 1893 году на средства фабриканта Александра Ивановича Гарелина, внука А.А. Лепетова, была проведена внутренняя реконструкция храма по проекту московского архитектора А.С. Каминского. В ходе работ летняя и зимняя части храма были объединены в единое пространство, в приделах Рождества Богородицы и Сорока мучеников Севастийских установлены новые иконостасы. Настенную живопись выполнили палехские художники братья Белоусовы, ранее участвовавшие в обновлении росписей Грановитой палаты Московского Кремля.
В 1935 году, в период советской власти, храм был закрыт, а его здание передано областному архиву. В течение более полувека здание использовалось не по первоначальному назначению, что привело к утрате крестов, повреждению фресок и общему ухудшению состояния сооружения.
В 1989 году храм был возвращен верующим, и начались восстановительные работы. Первая Божественная литургия после длительного перерыва была совершена 7 января 1990 года в подвальном помещении, ныне являющемся крестильным храмом, освященным в честь святого праведного Иоанна Кронштадтского. В основном помещении храма первая литургия состоялась 21 июля 1990 года, в праздник Казанской иконы Божией Матери.