МБОУ СОШ № 13 носит имя великого сына осетинского народа, основоположника осетинской литературы — Коста Левановича Хетагурова.
История возникновения школы началась в 1935 году. Первоначально это была церковно — приходская школа, которая была основана при активном содействии Александра Цаликова, Даута Дзанаева и др. уважаемых людей Осетии. В школьном краеведческом музее бережно хранятся архивные документы того времени; среди них заявление о приеме на работу Анны Цаликовой, которой Коста посвятил множество стихов.
В 1937 году школу отстроили заново. Первым директором был назначен Дзугаев Николай Иссаевич. На открытии присутствовал Качалов Василий Иванович.
Золотыми буквами в историю жизни и культуры Северной Осетии вписаны имена выпускников СОШ № 13. Среди них: Иван Джанаев, который повторил подвиг Гастелло; Урузби Боциев — герой ВОВ, Михаил Дзуцев, Тменов И.Д — доктор сельскохозяйственных наук, академик; Бесаев Б.А. - известный дипломат, генерал — майор; Петухов Н.П. - конструктор космических систем; Тибилов Т.А. - доктор технических наук; Березов Т.Т - советский и российский учёный-биохимик, онколог, публицист, доктор медицинских наук, профессор. Академик АМН СССР. Заслуженный деятель науки РФ. Лауреат премии Правительства РФ; и многие другие.
В настоящее время школу возглавляет Салбиева Ирина Савельевна — почетный работник общего образования, лауреат премии Аксо Колиева; она делает все, чтобы замечательные традации школы — воспитание обучающихся в духе любви к национальной культуре, традициям и обычнаям к родному языку имело достойное продолжение.