История Симферопольского художественного музея берет свое начало от создания художественного отдела Центрального музея Тавриды, которому в 1937 году был придан статус картинной галереи, а в 1966 году он получил свое нынешнее название.

Музей разместился в одном из респектабельных зданий старого Симферополя, памятнике архитектуры начала ХХ века, бывшем офицерском собрании 51 пехотного Литовского полка.

Стиль декоративного убранства здания выдержан в традициях неоампира, имеет богатое лепное украшение фасада и интерьеров парадных помещений.