По благословенной грамоте архиепископа Тобольского и Сибирского Варлаама недалеко от старой Преображенской деревянной церкви (основана в 1621 г.) было заложено каменное здание Спасо-Преображенского собора в г. Кузнецке. Строительство собора длилось 43 года. Строительство первого этажа храма осуществляла артель иркутских каменщиков под руководством «подмастерья каменных дел» Почекунина. «Достройку собора производили рабочие люди, заподряженные за определенную плату». Строительство храма было остановлено в 1821 году в связи с отсутствием денег, но декабре 1822 года в Кузнецк были отправлены 11 пересыльных колодников, а в апреле 1823 г. – еще 30 для делания кирпича. Наконец, в 1830 г. строительные работы подошли к концу. Торжественное освящение состоялось 5 августа 1835 года. Архитектура собора по строгим пропорциям объемов, сдержанной декоративно-пластической разработке фасадов воплощала стилистику классицизма с элементами позднего «сибирского барокко». Долгое время Преображенский собор был самым высоким сооружением Кузнецкого уезда и одним из самых высоких в Сибири.
В 1907 году собор капитально отремонтировали – позолотили кресты, луковицы и иконостас, подновили росписи и иконы. В 1935 году храм разграбили: разобрали половину колокольни, сняли кресты и порушили главки. В 1937 году горсовет решил приспособить здание под музей, но вместо этого в 1938-39 годах в нем разместили школу комбайнеров, а с 1940 года – хлебозавод. В конце 80-х гг. XX века православные верующие обратились в городской Совет народных депутатов с просьбой о передаче им храма. По оценке специалистов, храм идеально подходил под органный зал. Но Совет народных депутатов в 1989 г. принял решение передать собор православным верующим. На праздник Рождества Христова в 1991 году в возвращенном реставрируемом храме состоялось первое богослужение. Осенью 2004 года реставрационные работы и роспись собора завершены. Спустя 15 лет, в 2004 году Спасо-Преображенский собор с почти 400-летней историей своего прихода, разрушенный и омытый кровью мучеников в советскую эпоху, праздновал свое новое рождение. Золотой жемчужиной сегодня сияет Преображенский храм на обновленной Кузнецкой земле. Собор является памятником архитектуры и градостроительства регионального значения (20.12.2007г.). В 2008 г. новокузнечане выбрали Спасо-Преображенский собор одним из 7-ми чудес Новокузнецка.