Музей был открыт 7 ноября 1927 года в городе Кузнецке на основе частных музейных собраний Д.Т. Ярославцева и Г.С. Блынского. Сейчас музей является первым открытым музеем на Кузбассе и считается одним из крупнейших во всей Кемеровской области.
В музее выставлено более 55 тысяч экспонатов, среди которых немалое количество редких и уникальных коллекций. В музее продемонстрирована уникальная коллекция белой бронзы Усть-Абинского могильника, знамя Коммунистического интернационала молодежи 1920-х годов, фрагмент кузнецкого деревянного креста 1710-х годов (изготовление которого приписывают Петру I), коллекция наград и знаков советских времен, и др. Большинство экспонатов находятся в постоянной экспозиции музея и демонстрируются всем посетителям.
Новокузнецкий музей – это самое удобное и подходящее место, где можно узнать об истории, природе и обитателях Новокузнецка и Кузнецкого края, а также практически всё о современном городе. Здесь вам не только подробно расскажут, но и наглядно покажут многообразие животного и растительного мира юга Кузбасса, материальную культуру разных эпох Новокузнецка, и, наконец, дадут взглянуть на современные производственные, архитектурные и социально-культурные достижения города.
Музей располагается в самом центре города, в пятиэтажном жилом доме, и занимает площадь в 1400 кв. м. на его первом этаже. Здание возведено в 1955 году архитектором Г.А. Градовым в стиле сталинского ампира (советского классицизма) и является неотъемлемой частью неповторимого архитектурного образа «старого центра» современного города.