Церковь во имя Казанской Божией Матери построена в 1886-1890 гг. На ряду с Митрофаньевской церковью города Пенза, Казанская церковь — единственная в области, которая никогда не закрывалась. В годы Великой Отечественной Войны настоятель и приход Казанской церкви г. Кузнецка получили три благодарности от Верховного главнокомандующего за сбор денежных средств для нужд фронта. Решением исполнительного комитета Пензенского областного Совета народных депутатов №229 от 05.06.1983 г. Казанская церковь г. Кузнецка была объявлена объектом культурного наследия религиозного значения.