Музей располагается в здании, которое является памятником архитектуры начала XX века. Здание возвели в 1903—1914 годах с чертами модерна, псевдорусского стиля и позднего классицизма.
Двухэтажное Т-образное в плане здание было самым красивым в городе и имело свое водяное отопление, электрическое освещение, телефон. Здание выглядит очень оригинально не только из-за декоративных элементов и росписи, но и за счет башни и куполов, каждый из которых имеет собственную форму. На первом этаже, имелись помещения с бронированными дверями, где хранились денежные средства банков.
Главный фасад имеет асимметричную композицию, которую подчеркивают два боковых ризалита. Один из них завершен аттиком в виде кокошника с лепной розеткой в центре, на которой когда-то размещался герб Могилевской губернии. Второй выполнен в виде невысокой двухъярусной башни с узкими проемами, над которой возвышается шатровый купол. Раньше на его фронтоне находился государственный герб Российской империи. Между ризалитами — главный вход, на втором этаже — балкон, над которым стенка декорирована лепным орнаментом. В декоративной отделке широко использованы детали неорусского стиля: кокошники, полуколонки с капителями, розетки и растительный орнамент.
С 19 ноября 1990 года образован Могилёвский областной художественный музей. В настоящее время коллекция музея состоит из собрания памятников реалистического искусства XVII—XIX вв. (140 единиц), коллекции белорусского школы иконописи, произведений художников Могилевщины: В. К. Бялыницкого-Бирули, В. Кудревича, А. Бархаткова, В. Громыко, М. Беляницкого, П. Масленикова, Л. Марченко, Н. Федоренко, Ф. Киселева, Г. Кононовой, М. и Г. Таболичей, В. Юрковой, В. Шпартова, В. Рубцова и других.
В 1997 году перед музеем установлен памятник-бюст народному художнику Беларуси Петру Масленникову. Скульптор Летун В. М., архитектор Чаленко В. В.
Тайник находится в нижней части ограды на заднем дворе музея (с левой стороны). Может быть труднодоступным зимой.