Музей в городе Макеевке был основан 20 мая 1958 года в соответствии с приказом Министра культуры Украины № 123-М как филиал Донецкого областного краеведческого музея.
Создание филиала — результат усилий, предпринятых руководством города в 1957 году — в год празднования 40-й годовщины Октябрьской революции. Была создана выставка, рассказывающая о достижениях Макеевки за 40 лет советской власти.
Коллекция обрела такие размеры и ценность, что руководство города решило организовать для ее постоянного экспонирования и хранения музей.
Бюро Макеевского горкома КП Украины и исполкома городского Совета депутатов трудящихся 2 декабря 1957 года принимает постановление: «…учитывая, что выставка, созданная при помощи общественных организаций г. Макеевки отражает историко-революционные события… имеет большое научное и пропагандистское значение для воспитания трудящихся и особенно молодежи, просить Совет Министров УССР открыть в городе Макеевке филиал Сталинского областного краеведческого музея». Соответствующие документы были отправлены по инстанции, и 20 мая 1958 года Министерство культуры Украины издает известный приказ № 123-М об открытии в городе музея.
После создания музея и передачи ему помещения Дома политического просвещения была построена постоянно действующая экспозиция. Ее открытие состоялось 15 июля 1959 года. Экспозиция разместилась в шести залах общей площадью 450 кв. м.
В 1968 году музей расширяется за счет передачи ему части помещений на первом этаже и подвальных помещений, в которых ранее размещалось фотоателье. После длительного капитального ремонта была построена вторая существенно дополненная и модернизированная экспозиция музея. Ее площадь увеличилась до 670 кв. м, а количество экспозиционных залов возросло до 11. Строительство экспозиции растянулось на несколько лет и шло поэтапно.
В 1986 году музей вновь расширяется и занимает все здание. Старый дом был отстроен заново и приспособлен к новым функциям. Проведены капитальный ремонт и реконструкция, расширены и перепланированы экспозиционные залы, выделено отдельное большое помещение для фондохранилища, оборудован зал временных выставок и служебные помещения.
В 1995 году наступил новый период в истории музея: он обрел самостоятельность и существенно расширил свои функции. Согласно приказу управления культуры Донецкого областного Совета народных депутатов от 22 ноября 1994 года № 83 и изданного на его основании приказа отдела культуры Макеевского городского Совета народных депутатов от 2 января 1995 года № 1 Макеевский филиал Донецкого областного краеведческого музея был реорганизован в самостоятельный городской художественно-краеведческий музей.
В настоящее время десяти залах общей площадью 850 кв. м. размещены постоянные экспозиции отделов природы, истории и современного искусства города Макеевки.
Сегодня фонды музея хронологически охватывают период с древнейших доисторических времен до современности и насчитывают более 30 тысяч единиц хранения: более 10 тысяч письменных источников, около 5 тысяч фотографий, примерно 6 тысяч предметов, свыше 1 тысячи произведений современного изобразительного искусства.
Особое внимание музей уделяет выставочной работе. В залах ежегодно экспонируется порядка 30 выставок, среди которых: стационарные и передвижные выставки из фондовых коллекций музея, освещающие особенности исторического развития города, его природу и культуру, рассказывающие о жизни и деятельности наших прославленных земляков; выставки, пропагандирующие творчество местных художников и мастеров народного творчества; выставки, полученные по межмузейному обмену.
Важным аспектом деятельности музея является научно-просветительная работа. Формы и методы ее широко известны и весьма разнообразны. Это экскурсии, лекции, беседы «за круглым столом», творческие встречи, тематические вечера, викторины, устные журналы, музейные праздники, теле- и радиопередачи и т. д.