Указам Прэзыдэнта Рэспублікі Беларусь ад 22 студзеня 1996 году Магілёўскаму абласному мастацкаму музэю было прысвоена імя [[Павал Масьленікаў|Паўла Васільевіча Масьленікава]].
Музэй разьмяшчаецца ў будынку, які зьяўляюцца помнікам архітэктуры пачатку ХХ стагодзьдзя. [[Будынак]] узьвялі ў [[1903]]-[[1914]] гадах з рысамі [[мадэрн]]у, псэўдарускага стылю і позьняга [[клясыцызм]]у<ref>{{Спасылка | аўтар = Ганна Кот| прозьвішча = | імя = | аўтарlink = | cуаўтарысуаўтары = | дата публікацыі = 12 сакавіка 2012| url = http://news.belta.by/by/print?id=676425| загаловак = Нацбанк Беларусі правёў прэзэнтацыю банкнота наміналам Br200 тыс| фармат = | назва праекту = Эканоміка| выдавец = [[Беларускае тэлеграфнае агенцтва]]| дата = 13 сакавіка 2012 | мова = | камэнтар = }}</ref>.
Пачаткова ў ім знаходзіўся сялянска-зямельны банк. У лістападзе [[1917]] году, пасьля захопу царскай стаўкі ў Магілёве чырвонаармейцамі, у будынку банка выдавалася бальшавіцкая газэта «Рэвалюцыйная стаўка». У траўні [[1919]] ўвесь будынак быў перададзены аддзелу народнай адукацыі для адкрыцьця ў ім музэя пралетарскай культуры. З гэтага часу і на працягу 13 гадоў, да траўня [[1932]] году, тут знаходзіўся Магілёўскі дзяржаўны гістарычны музэй.
З [[1932]] году ў будынку разьмяшчаўся Магілёўскі абкам ВКП(б), аднак спэцсховішча працягвала дзейнічаць да пачатку [[ВАВ|вялікай айчыннай вайны]] .
Славутасьцю будынка быў браніраваны пакой-сэйф, у якім захоўваліся музейныямузэйныя рэліквіі. Сярод іх — [[Крыж Эўфрасіньні Полацкай]]. Згодна са складзеным камісіяй акту ад [[22 сьнежня]][[1944]] году аб шкодзе, нанесенай Магілёўскаму дзяржаўнаму гістарычнаму музэю ў пэрыяд вялікай айчыннай вайны гітлераўскімі войскамі, з музэя зьнікла вялікая колькасьць каштоўнасьцяў, якія там захоўваліся. Сярод іх: калекцыя беларускіх рукапісных кніг і грамат (175 адзінак); зброя X—XIV стст.стагодзьдзяў (280 адзінак); манэты (18 тысячтысячаў адзінак); іконы XVII-ХIX стст.стагодзьдзяў; Булавабулава Жыгімонта III; Мітра Георгія Каніскага (срэбра); увагі заслугоўвае плашчаніца, якая датуецца [[1566]] годам — праца блізкай сваячкі Івана Грознага Анастасіі Раманаўны — Ганны Фёдараўны Палецкай і шмат іншага.
Пасьля вызваленьня горадагораду ў 1944 годзе ў ім разьмяшчаўся абкам і гаркам КПСС, а пазьней — рэдакцыя газэты «Магілёўская праўда».
З [[19 лістапада]][[1990]] году ўтвораны Магілёўскі абласны мастацкі музэй.
Выява музэя зьмяшчаецца на [[Беларускі рубель|беларускай банкноце]] вартасьцю ў 200 000 рублёў.<ref>[http://nn.by/?c=ar&i=69910 «Пагоня» вяртаецца на грошы]</ref>
