Художественный музей имени М.С.Туганова был основан 7 апреля 1939 года Постановлением Совета Народных Комиссаров как Республиканская картинная галерея (протокол заседания №10). 24 декабря 1939 переименован в Республиканский художественный музей.

21 мая 1971 Постановлением Президиума Верховного Совета СОАССР музею было присвоено имя Махарбека Сафаровича Туганова.

Вновь созданный музей сначала находился в помещении Музея краеведения Северо-Осетинской АССР.

С марта 1956 размещался в угловом здании по К.Маркса, 34.

С июля 1956 г. музей переместился в здание, в котором находится и сейчас (проспект Сталина, ныне – пр. Мира, 12).

Двухэтажный особняк, который занимает Музей, был построен в 1903 году в стиле модерн по проекту владикавказского архитектора Ивана Васильевича Рябикина. Само здание является уникальным для города памятником архитектуры, являющимся с 1995 года объектом исторического и культурного наследия федерального значения. Его интерьеры – единственные в городе, сохранившие почти без изменений планировку, росписи, лепнину.

Общая площадь Музея — 1200 кв. м; экспозиционная — 270 кв.м; фондовая — 360 кв.м. Общее количество единиц хранения – свыше 5 тысяч, в том числе: живопись, графика, скульптура, декоративно-прикладное искусство.