Муниципальное образовательное учреждение дополнительного образования детей детская музыкальная школа № 4 города Ставрополя основана в 1977 году. Своё существование она начала в нескольких музыкальных классов, располагавшихся в помещении средней общеобразовательной школы № 22. На момент основания в учреждении работали два отделения: фортепианное и отделение народных инструментов. Коллектив преподавателей состоял из 6 человек. Первым директором школы был назначен Соломоненко Геннадий Иванович.
На протяжении 18 лет ДМШ № 4 осуществляла свою деятельность на базе общеобразовательных школ № 21, 22, 23, в 1995 году учреждение получило своё здание по улице Пирогова, 64-а. В школе обучается 410 учащихся на музыкальных отделениях по специализациям фортепиано, синтезатор, баян, аккордеон, гитара, домра, балалайка, скрипка, академический и эстрадный вокал, а также на отделении изобразительного искусства, которое открылось в 2007 году.
В ДМШ № 4 ведётся постоянная работа по расширению спектра предоставляемых образовательных услуг. Поступление в школу осуществляется на конкурсной основе. Также, в учреждении ведется обучение по всем направлениям на хозрасчетном отделении.