В настоящее время музей занимает два здания: одно из них расположено в историческом центре, на одной из красивейших улиц города – Пушкинской. Старинный особняк за ажурной оградой был построен в 1898 г. известным ростовским архитектором Н.А.Дорошенко и до револпоказатьюции принадлежал юристу Управления Владикавказской железной дороги А.А.Петрову.
В 2009 году завершилась реконструкция отдела музея -Детской художественной галереи (пр.Чехова, 60). Были открыты залы западно-европейского искусства и зал, предназначенный для сменных выставок современного искусства. Коллекция зарубежного искусства отражает основные процессы развития искусства XVII-XIX вв. в странах Западной Европы. В его фондах представлены все основные европейские школы этого периода: итальянская, голландская, фламандская, французская, немецкая. Среди них - произведения караваджиста М. Прети, венецианца Дж. Карпионе. Украшает коллекцию полотно мастерской П.П. Рубенса. Интересны произведения французских художников XVII в. Ж.Ф. де Труа "Пейзаж с фигурами", А. Пена и др.
В открытом хранении находится искусство народов Востока, представленное такими произведениями, как фарфор, резная кость, табакерки Китая XVIII века, редкие лубки и японские нэцкэ. Украшением восточной коллекции служат две каменные скульптуры близнецов-небожителей, датируемые XII столетием.
Весь четвертый этаж занимают отдел хранения и реставрационная мастерская.
