Открыта как прогимназия 1 июля 1880 г., а 5 марта 1885 г. преобразована в гимназию, в 1889 г. переведена в собственное здание, выстроенное на средства горожан.
С 1923 г. - школа №5. В 1926 г. школу посетил нарком просвещения РСФСР А.В. Луначарский, в честь этого события школу назвали его именем.
Гимназию (школу) в разное время окончили I Е.Б. Вахтангов, Г.А. Цаголов, Г.В. Баев, А.З. Кубалов, Д.С. Газданов, Э.Т. Шанаев, П.С. Билаонов, А.М. Евлахов, А.П. Жуков, И.М. Иосифов, Н.А. Цаголов, В.М. Гарданов, Н.С. Атаров, Т.Ф. Дауров, А.Б. Дзантиев, П.Г. Лисициан и другие.
