Музей «Кузнецкая крепость» – выдающийся пример военно-инженерного искусства Сибири конца XVIII века. Сам музей был создан в 1991 году и расположен на территории Кузнецкой крепости, которая является памятником истории XVIII века и признанным памятником федерального значения с 1960 г. Она является единственной крепостью за Уралом, которая описывает целый этап в развитии фортификации Сибири.
В 1998 году в крепости начали проводить масштабные восстановительные и реставрационные работы. Были реконструированы здания обер-офицерского дома и солдатской казармы, а также Барнаульские ворота с двумя полубастионами. В течение 1999–2002 годов на Западно-Сибирском металлургическом комбинате были изготовлены копии полевых и крепостных орудий. В 2007 году музею была присвоена I категория.
В 2008 году реставрация здания была закончена и Музей-заповедник «Кузнецкая крепость» был торжественно открыт А.Г. Тулеевым и С.Д. Мартином. Эта дата совпала с 390-летием со дня основания Новокузнецка, и открытие музея стало настоящим подарком жителям города. В то время для посещения были открыты экспозиционные залы в обер-офицерском доме.
Сейчас в составе музея-заповедника «Кузнецкая крепость» насчитывается более десятка военно-фортификационных и архитектурных объектов, находящихся в различной степени сохранности, археологические и природно-исторические памятники.
На территории музея организуются различные мероприятия и городские праздники. Музей-заповедник охотно сотрудничает с общественными объединениями, которые работают в области пропаганды фольклора и народной культуры, а также военно-патриотических традиций.