Музей создан в 1967 году. Муниципальным учреждением является с 1992 года. В 2014 году музей переехал в двухэтажное здание после капитального ремонта площадью 690 кв. м. (площадь под экспозиции 629 кв.м.). На прилегающей территории расположен технопарк. Фонд на 01.01.2015 — 17355 ед. Музей работает с разновозрастными группами местного населения — от дошкольников до ветеранов, а также туристами и гостями города.
Фасад нового здания музея украшает граффити-рисунок, который становится своеобразным началом знакомства с новой экспозицией, рассказывая об основных аспектах отражения феномена угля; его геологической истории; палеонтологии (показаны окаменелости со дна древнего Пермского моря); открытии месторождений; этапах промышленного освоения; угле, как материале будущего; представлено и художественное осмысление феномена.