Ставропольский краевой музей изобразительных искусств был учрежден в декабре 1961 года приказом Министерства культуры РСФСР, но первых посетителей музей принял только лишь в ноябре 1962 года. Музей состоит из трех зданий и находится в исторической части города и является памятником архитектуры. Самое первое здание музея было построено в 1875 году, где в настоящее время расположена выставка классического искусства под названием «Золотая коллекция».
Второе здание ранее было отведено под гостиницу, но сегодня там находятся временные выставки и проводятся фестивальные программы. Третье здание изначально было особняком богатого купца в стиле псевдобарокко с элементами модерна; сегодня там расположен комплекс музейно-эстетического образования. После Великой революции здания приобрели статус городских и начали принимать в свои стены различные стены и жилые фонды, которые подвергали строение различным изменениям. С 1961 года в двух из этих зданий начал располагаться музей изобразительного искусства. Третье здание было передано музею только в 2000 году и в 2004 запущено в использование. Параллельно с открытием музея шли реставрационные работы. Здания были восстановлены.
На сегодняшний день здания краевого музея изобразительных искусств являются основными достопримечательностями, расположенными в центральной части города. Помещение для выставок было реконструировано в два больших экспозиционных зала, где проходят международные семинары, презентации, лекции, фестивали и конференции. Помимо этого, у музея есть своя научная библиотека, в фондах которой насчитывается более трех тысяч книг. Все это делает музей изобразительных искусств уникальным.