Двухэтажный особняк, который занимает музей, был построен в 1903 году в стиле модерн по проекту владикавказского архитектора Ивана Васильевича Рябикина. Само здание является уникальным для города памятником архитектуры, являющимся с 1995 года объектом исторического и культурного наследия федерального значения. Его интерьеры – единственные в городе, сохранившие почти без изменений планировку, росписи, лепнину.
Общее количество единиц хранения – свыше 5 тысяч, в том числе: живопись, графика, скульптура, декоративно-прикладное искусство. Основу собрания музея составили произведения, полученные в 1939–1940 гг. из Государственной закупочной комиссии, фондов Государственного Русского музея, Государственной Третьяковской галереи, Государственного Эрмитажа. Часть экспонатов была передана из Музея краеведения Северо-Осетинской АССР (работы художников Осетии).
В собрании музея наиболее полно представлены отделы «Русское искусство ХVIII – начала ХХ века», «Советское искусство», «Осетинское изобразительное искусство». В музее проводятся экскурсии для всех возрастных категорий зрителей, читаются лекции и даются индивидуальные консультации. По предварительным заявкам читаются лекции в учебных заведениях. Один раз в неделю проводятся занятия в студии детского изобразительного творчества и в художественной студии для взрослых. В музее работает музыкальный салон. Ежемесячные концерты в экспозиционных залах включают произведения вокальной и инструментальной музыки в исполнении как профессиональных певцов, музыкантов, так и учащихся музыкальных учебных заведений.
