Музей расположен на горе Вознесенской — части Становой гривы, возвышающейся над Кузнецким районом города Новокузнецка. Музей основан в 1991 году для изучения, сохранения и пропаганды замечательного памятника истории, культуры и фортификации — Кузнецкой крепости. Постановлением Совета Министров РСФСР № 1237 от 30.08.1960 г. Кузнецкая крепость отнесена к числу объектов культурного наследия федерального значения.

 Музей занимает территорию около 21 га. Здесь расположена не только сама крепость, но множество других исторических и природных памятников, включая настоящий водопад в узком каньоне рядом с местом Верхотомского редута Кузнецкой крепости. В состав музея входит более десятка военно-фортификационных и архитектурных объектов разной степени сохранности. На территории музея имеется несколько археологических памятников разных типов.