Учебное заведение возведено на деньги мецената А. Л. Кекина в 1910 году. Основное двухъярусное здание выполнено в стиле неоклассицизма. Здесь можно увидеть характерные колонны, скульптуры, арочные окна. Гимназия имеет собственную обсерваторию, располагает просторными учебными классами.
С середины прошлого века на базе школы действовали Музей боевой славы, Краеведческий музей, Ленинская комната. В 1991 году после возвращения статуса гимназии экспозиции были расформированы Планируется создание совместной с Ростовским Кремлём постоянной выставки, посвященной истории родного города.