Музей находится в историческом здании, которое построено в 1899 г. для купца Х. Гавалова. В этом помещении сначала была картинная галерея, которая открылась для посещения в начале ноября 1927 г., с 1965 г. ее переименовали в художественный музей с 1991г. она носит имя М. П. Крошицкого. В первый год войны он героически вывез из города тысячи ценнейших экземпляров, которые проделали большой путь до Томска и вернулись в 1945г., где до 1956г. временно экспонировались в Симферопольском художественном музее.
Круглогодично музей проводит тематические выставки художников Крыма. Музей постоянно организовывает для молодого поколения лекции о мастерстве искусства, о работе художников, различные экскурсии, а также конкурсы для выявления творческих способностей.
В музее часто проводятся литературные и музыкальные вечера. Всегда работают три экспозиционных и три выставочных зала. Тут представлены графические работы, редкие памятники итальянского Возрождения, чудесные произведения живописи голландских и фламандских мастеров, художников Франции XVII–XVIII веков. Представлен мейсенский фарфор и западноевропейская бронза.