СОШ №4 — средняя общеобразовательная школа, история которой начинается с 1939 года. Первоначально учебное заведение размещалось в двухэтажном каменном здании, построенном на месте снесённого Троицкого собора. Во время Великой Отечественной войны здание школы было разрушено в результате бомбардировки, а при освобождении города окончательно уничтожено. В 1946 году школа была переведена в восстановленное после войны здание, где ранее находилось Ставропольское духовное училище, а затем детский дом и ремесленное училище. В разные годы школа функционировала как женская, а после реформы 1954 года стала общеобразовательной с совместным обучением мальчиков и девочек. В 2016 году школа вошла в число лауреатов конкурса «100 лучших школ России». В 2019 году заняла высокие места по показателям математической и естественнонаучной грамотности среди образовательных учреждений региона по международной модели PISA.