Новый музей принял своих первых посетителей в 1990 году.
Музей размещён в здании, являющееся памятником архитектуры XX века. Постройка совмещает в себе черты разных стилей: модерн, псевдорусский стиль и поздний классицизм.
Во времена царской России в здании размещался банк. С приходом советской власти тут печаталось большевистское издание «Революционная ставка». В 1919-1932 годах здесь находился музей истории. Затем областной комитет Всесоюзной коммунистической партии большевиков. Находившееся тут же музейное хранилище функционировало до начала Второй мировой войны.
В здании со времен банка осталась комната-сейф, в которой хранились уникальные экспонаты, представляющие большую ценность: Крест Ефросинии Полоцкой, рукописи и грамоты общим числом в 175 штук, 280 единиц ручного оружия X-XIVвеков, огромная коллекция монет (больше 18 000), личное оружие Сигизмунда III и многое другое. К сожалению, во время ВОВ большинство экспонатов было украдено или уничтожено.
После освобождения Могилева от аккупантов, здесь разместились органы управления городом и областью; выпускалось издание «Могилевская правда».
Сейчас в фондах музея находится почти 4 000 произведения искусств.