Кузнецкая крепость построена в начале XIX века для отражения набегов враждебных племён и возможных атак армий Цинского Китая. Но в большом бою крепости поучаствовать так и не пришлось, и в 1846 году крепость сняли с баланса Военного министерства и передали МВД. До 1919 года здесь была тюрьма. В ходе Гражданской войны все тюремные постройки были сожжены. В первые годы советской власти крепость стояла пустой. Только в 1960-м ей присвоили статус памятника республиканского значения. Увы, ни один из многочисленных планов реставрации при СССР так и не был осуществлён. Восстановили лишь гауптвахту, и та сгорела в 1997-м. В 1998 году на Кузнецкой крепости наконец были начаты крупномасштабные работы. Сейчас в её состав входит более десятка архитектурных и военно-фортификационных объектов разной степени сохранности. В 1991 году в Новокузнецке был образован историко-архитектурный музей «Кузнецкая крепость». 31 октября 1997 года гауптвахта сгорела.