Он распахнул свои двери для посетителей в 1962 году, а прежде особняки, объединенные в архитектурный ансамбль, побывали и «Гранд-Отелем» с шикарным рестораном, и клубом НКВД.

Начало летописи строения связано с тремя именами – чиновника Федора Прокопца, отставного солдата Сергея Стасицкого и купца Леденева. Впоследствии усадебное место Прокопца стало принадлежать статскому советнику Дмитрию Ковалеву. После смерти генерала дом перешел во владение известному армянскому виноторговцу Исаю Арутюнову.  Инициалы этого хозяина – «ИГА» до сих пор красуются на фасаде модернизированного им особняка.

Стасицкий на своем участке построил медопивоваренный завод. Бизнес не заладился, и отставной солдат продал усадьбу Карпу Цирюльникову, а тот – Григорию Троякову, организовавшему здесь роскошные номера отеля.

На третьем усадебном месте когда-то размещался коммерческий клуб, где собирались купцы и адвокаты.

Идея создать храм искусства на месте «трех усадеб» принадлежала искусствоведу Борису Бендику. Он и стал первым директором учреждения, активно помогающим формированию коллекции.

Сегодня фонды насчитывают порядка 25 тысяч экспонатов: творения Айвазовского и Рубо, Верещагина и Боголюбова,  образцы античного и классического западноевропейского искусства.

Отметим, что значительное место в отделе современного искусства занимает творчество художников Ставропольского края.