Отдел истории находится в центре города, напротив отдела природы, по адресу: проспект Советский, 51. Это помещение музей получил в 1985 г. В этом же здание расположено фондохранилище музея. Первая экспозиция открылась в 1987 г.:«Кузбасс в годы советской власти. 1917-1987 гг.».
Темы экспозиций и выставок отдела истории отражают временной период с XVII по XXI века, с присоединения Кузнецкой земли к Русскому государству, с основания первых острогов до превращения региона в индустриальное сердце Сибири. Темы экспозиций и выставок отражают самые яркие и важные страницы истории Кузбасса: история образования и становление кузбасских городов, производственная специализация региона (основу которой составили угольная, металлургическая, химическая отрасли промышленности), материальная и духовная культура коренных жителей Кузбасса.
Экспозиции и выставки отдела истории демонстрируют историческое наследие Кузбасса. Особое внимание уделяется месту и роли Кузбасса в историческом процессе в контексте истории нашей страны, воспитанию гордости и ответственности за настоящее и будущее у молодого поколения. В отделе ежегодно реализуются крупнейшие федеральные и региональные выставочные проекты.