Собор строился с 1991 по 1996 год. Архитектурный стиль собора — классицизм, сибирское барокко.
Знаменский кафедральный собор, сразу же после возведения, стал красивейшей достопримечательностью города. Безусловной архитектурной удачей является то, что собор сразу создавался в едином ансамбле с окружающими его зданиями храмового комплекса. В 1999 году он был признан памятником областного значения. Это дает возможность для экскурсионного посещения собора разнообразными группами: туристическими; учащимися школ, колледжей, студентами вузов; группами из Воскресных школ епархии. В качестве экскурсоводов привлекаются клирики собора.
В Кемеровской и Новокузнецкой епархии открыт музей истории Православия на земле Кузнецкой. Размещается он на втором этаже здания Дома паломника на территории Знаменского кафедрального комплекса. Экспозиционная площадь музея составляет около 200 квадратных метров.