Музей открыт 6 ноября 1927 года. Его коллекция - одна из самых интересных в Крыму и в Украине. Здание музея - архитектурная достопримечательность города, одно из немногих строений города, уцелевших в годы войны.
Сегодня здесь более 8 тыс. произведений живописи, скульптуры, графики и декоративно-прикладного искусства. Подлинные произведения западноевропейских, русских, украинских художников XVI-XXвв.: И.Левитана, И.Шишкина, И.Репина, И.Айвазовского, В.Верещагина, В.Серова, И.Крамского, В.Поленова, Я.Бассано, Ф.Снейдера, Г.Робера и других. Широко представлено также современное творчество, проходят выставки современных художников.
