Муниципальное бюджетное учреждение дополнительного образования детская школа искусств №4 города Ставрополя основана в 1977 году. Своё существование школа начинала с нескольких музыкальных классов, располагавшихся в помещении общеобразовательной школы №21.
Коллектив состоял из 6 преподавателей: Атаманова Галина Александровна, Новикова Тамара Борисовна, Никищенко Тамара Анатольевна, Климукова Татьяна Николаевна, Ефремова Татьяна Петровна, Грибанова Мария Ивановна.
Первым директором был назначен Соломоненко Геннадий Иванович.
На протяжении 18 лет ДМШ №4 работала на базе общеобразовательных школ №21, 22, 23. В 1995 году учреждение получило своё здание по улице Пирогова, 64-а.
Первый выпуск учащихся школы был осуществлен в 1982 году.
За более чем 40-летнюю историю существования школа наработала свои традиции, имеет положительный опыт и высокие достижения в образовательной и творческой деятельности. За этот период ДШИ №4 г. Ставрополя окончили свыше 1500 учащихся. 
Многие из них продолжили профессиональное музыкальное образование и достойно представляют учреждение в различных музыкальных кругах нашей страны. Среди них: Ирина Белая – солистка Ставропольской краевой филармонии,
Медынская Оксана – преподаватель Киевской государственной консерватории, Шумакова Александра – проректор по учебной работе Ставропольского государственного педагогического института, 
доктор педагогических наук, профессор, почетный работник высшего профессионального образования РФ;
Шипулина Елена – концертмейстер ДШИ №4,
Оспин Дмитрий – преподаватель Ставропольского краевого училища искусств, Пипинов Александр – выпускник кафедры фортепиано 
Московской государственной консерватории, лауреат международных конкурсов…
В 2017 году Детская школа искусств №4 города Ставрополя отметила свое 40-летие. За историю существования школа наработала свои традиции, имеет положительный опыт и высокие достижения в образовательной и творческой деятельности. Сегодня учреждение живет и динамично развивается, расширяя границы в освоении различных видов искусств, открывая новые горизонты и перспективы. 
Образовательные услуги, предоставляемые детской школой искусств №4, широко востребованы жителями города Ставрополя.
С 2006 года учреждением руководит Овсянникова Наталья Александровна, Почетный работник культуры Ставропольского края.
В учреждении функционируют отделения: фортепианное, струнное, вокальное, музыкально-теоретических дисциплин, художественное и раннего эстетического развития. Обучение ведется по дополнительным предпрофессиональным о общеразвивающим программам в области музыкального и изобразительного искусств на бюджетной основе (детей с 6-ти лет, 6-ти месяцев до 18-ти лет) и на основе дополнительных платных образовательных услуг (детей с 3-х лет и взрослых без ограничения возраста).
В детской школе искусств №4 живет радость общения с искусством, фантазия и вдохновение! Именно такая атмосфера неизбежно побуждает учащихся и преподавателей к творчеству и желанию им поделиться.
Проявить себя, подарить эмоции и высказать посредством искусства свои сокровенные мысли юные музыканты имеют возможность, выступая в концертах на различных эстрадных площадках города, школы, социальных учреждений, а юные художники – участвуя в выставках и пленэрах.
Школа гордится своими одаренными воспитанниками: именными стипендиатами администрации города Ставрополя и Губернатора Ставропольского края; гордится многочисленными лауреатами всевозможных конкурсов, фестивалей, олимпиад, конкурсных выставок; гордится дружным, сплоченным, высокопрофессиональным педагогическим коллективом.
Детская школа искусств №4 города Ставрополя — лауреат конкурса «100 лучших школ России» в номинации «Лучшая музыкальная школа» в 2013 году, лауреат 
Всероссийского конкурса «Лучшее учреждение дополнительного образования детей – 2014».
В 2014 году школа вошла в информационно-биографическое издание «Школа года – 2014» в рамках Всероссийского образовательного форума «Проблемы и перспективы современного образования в России», в 2016 году — включена в Национальный реестр «Ведущие учреждения культуры России».
В 2017 году коллектив детской школы искусств №4 пополнил Доску Почета Промышленного района г. Ставрополя наряду с именами жителей, руководителей и коллективов предприятий и учреждений, чей вклад в развитие района заслужил особую благодарность. В 2018 году школа включена в Федеральный реестр «Всероссийская Книга Почета».
Детская школа искусств №4 города Ставрополя является маленькой частицей Российской системы образования в области искусств. Многолетняя творческая деятельность учреждения направлена на воспитание подрастающего поколения, развитие социо-культурного потенциала страны.