Открытие этого музея состоялось в 1938 году. А вот формирование собрания имеет куда более давнюю историю. Еще в начале ХХ века было создано Ростово-Нахичеванское общество изящных искусств, на выставках которого экспонировались произведения художников из разных городов, вошедшие вначале в частные коллекции местных меценатов, а затем поступившие в музей.
С первых лет существования музейная коллекция пополнялась экспонатами из центральных музеев страны — Третьяковской галереи, Эрмитажа, Русского музея.
В январе 1942 года коллекция была эвакуирована в Пятигорск, там ее разграбили немецкие захватчики. После войны некоторые из похищенных картин удалось вернуть, но всю довоенную коллекцию так и не восстановили.
Различные исторические события и факты вспоминали на юбилейном мероприятии. В этот день были премьерный показ фильма «Дом, в котором живут музы», экскурсия по выставке «Образ минувших эпох», на которой представлены произведения печатной графики западноевропейских мастеров XVII – XIX веков, отображающие быт и нравы старой Европы.
В программу входили также музыкальные репризы. Министр культуры РО Анна Дмитриева, поздравив коллектив, вручила сотрудникам музея региональные награды.