История храма начинается в XIX веке, когда в Кузнецке возникла необходимость в создании нового православного прихода для обеспечения духовного окормления местного населения. В это время город активно развивался, и строительство храма стало важным событием в жизни горожан.
Архитектурный проект храма был выполнен в традиционном русском стиле с элементами византийской архитектуры. Здание представляет собой одноэтажное сооружение с центральным куполом и колокольней. Фасады украшены декоративными элементами, характерными для православного храмового зодчества. Внутреннее убранство храма включает иконостас, выполненный в соответствии с канонами Русской Православной Церкви.
В советский период, как и многие религиозные учреждения, храм подвергся закрытию и частичному разрушению. Здание использовалось для различных нужд, что привело к утрате многих архитектурных элементов. Однако, несмотря на это, здание храма сохранилось и в последующие годы использовалось для различных нужд.
В 1990-х годах, с началом процесса возвращения религиозных объектов Русской Православной Церкви, храм Казанской иконы Божией Матери был передан верующим. Начались работы по восстановлению здания и возвращению ему первоначального облика. Были проведены реставрационные работы, восстановлена колокольня и внутреннее убранство храма.
