13 октября 1880 г. был подписан указ об утверждении классической прогимназии в городе Владикавказе.

В 1885 году прогимназия была преобразована во Владикавказскую гимназию. К этому времени в ней обучалось около 260 учащихся.

В 1887 году началось строительство нового здания, работы по основному корпусу были завершены в 1889 году, и гимназия, к этому времени имевшая полный состав из 8 классов с 327 учащимися, перешла в новое собственное здание. В этом же году состоялся первый выпуск 22 учеников владикавказской классической гимназии.

Важным событием в жизни школы было посещение ее в 1926 году наркомом просвещения РСФСР А.В. Луначарским. Постановлением Президиума владикавказского горисполкома от 22.10.1926 года образцово-показательной гимназии №5 было присвоено имя А.В. Луначарского.