Кузнецька фортеця – це історико-архітектурний комплекс, що є однією з головних визначних пам'яток міста Новокузнецька. Музей розташований на території древнього фортифікаційної споруди, зведеної у XVIII-XIX ст. Воно, у свою чергу, знаходиться на горі Вознесенської, яка підноситься над Кузнєцким районом. Кузнецька фортеця – це зразок сибірського військово-інженерного мистецтва кінця другої половини XVIII - початку XIX ст.

Музей був заснований в 1991 р. на Території музею займає 21 га. Сюди входить сама фортеця та інші історичні та природні пам'ятки, в тому числі водоспад у вузькому каньйоні біля Верхотомского редуту Кузнецької цитаделі. До складу також входить понад десятка архітектурних і військово-фортифікаційних споруд, що збереглися до наших днів в різного ступеня, а також кілька археологічних пам'яток різних типів. Експозиції музею розповідають відвідувачам про військової історії регіону, починаючи з давніх часів, про побут і культуру місцевого населення.

По периметру цитаделі, яка за своєю формою нагадує витягнутий прямокутник, проходить земляний вал з реданами. На кутах фортеці були зведені кам'яні півбастіони, два з них (Томський і Кузнецький) облицьовані плитами з пісковику. Між напівбастіону влаштована триповерхова цегляна проїзна башта, звідки починалася дорога на Барнаул.

Спорудження фортеці почалося в 1800 р. і закінчилося в 1820 р. Споруда входило в систему оборонних укріплень, головною функцією яких було стримування агресивних дій Цинского Китаю. Однак у 1846 р. Кузнецька фортеця була знята з балансу Військового міністерства. Після чого тут організували в'язницю для кримінальників. В'язниця функціонувала до 1919 р., після її спалили.

У червні 1960 р. Кузнецької фортеці надали статус пам'ятки республіканського значення. У 1998 р. тут почалося великомасштабне будівництво. У 2011 р. музей отримав статус музею-заповідника.