МБОУ СОШ № 13 г. Ставрополя основана в 1900 году как начальное одноклассное училище имени В.Г.Короленко.
В марте 2011 года школа прошла государственную аккредитацию, по результатам которой установлен государственный статус: общеобразовательное бюджетное учреждение средняя общеобразовательная школа № 13 города Ставрополя (Свидетельство о государственной аккредитации, регистрационный № 1337 от 02 марта 2011 года).
На базе школы работают кружки:
Вокальный ансамбль «Созвездие» (рук. Локтионова Е.А.),
Ансамбль народного танца «Калинка» (рук. Залогина О.Л.),
Кружок «Рукодельница» (рук. Пицак Н.Н.),
Кружок изобразительного искусства «Акварелька» (рук. Пицак Н.Н),
Отряды ЮИД «Всезнамусы» (рук. Полтавская Е.В.), «Знатоки» (рук. Захарова С.А.),