Собрание музея состоит из пяти основных разделов - классического русского и западноевропейского искусства, искусства античного периода, современного искусства, коллекции декоративно-прикладного искусства. В последней, помимо русской и западноевропейской коллекции, представлены произведения стран Индии, Китая, Японии, Передней Азии, Персии. Хронологические рамки собрания охватывают период с V в. до н. э. до 90-х гг. XX века.
     В основу коллекции музея было положено собрание художественного отдела краеведческого музея им. Г. К. Праве (г. Ставрополь).
     В свою очередь, художественное собрание краеведческого музея сформировалось в послереволюционные годы передачами в 20-30-е гг. крупных партий картин из Музея Императорской Академии художеств, Первого Пролетарского музея Московского Совета рабочих и крестьянских депутатов, Государственного музейного фонда (г. Москва), Русского музея (г. Санкт-Петербург), Музея горских народов (г. Ростов-на-Дону) и др. В 1920-1921 гг. было реквизировано и передано в музей собрание местных купцов Алафузовых (г. Ставрополь)- картины, скульптура, старинная мебель, бронза.
     История произведений музейного собрания восходит к бывшим коллекциям Императорского Эрмитажа, Румянцевского музея, Русского музея Императора Александра III, Оружейной палаты, Английского клуба, собраниям Аничкова, Гатчинского, Павловского дворцов, к коллекциям русских Императоров Павла I, Александра III, Императрицы Марии Феодоровны, московских дворян и купцов- Воронцовых, Солдатенковых, Третьяковых, Цветковых, Егоровых, Харитоненко и др.
     С 60-х по 80-е гг. XX в. музей активно пополнялся произведениями современного искусства советского периода, в частности, сформирована коллекция произведений художников Ставропольского края. Есть фонд народного декоративно-прикладного искусства, представляющего традиционные российские промыслы и ремесла, а также горских народов и местного казачества, коллекция икон к.XVIII- нач. XX в.