Недалеко од центра града, непосредно по ослобођењу од Турака, гимназија егзистира од 1878. год. по посебном указу Краља Милана Обреновића, у згради предвиђеној за два одељења. Садашња зграда гимназије грађена је у времену 1912/14. и 1920/22. год. за потребе којима и данас служи, по пројекту београдског архитекте Милорада Рувидића.

Зграда нишке гимназије је спратна грађевина са симетричном композицијом главног фасадног тракта и наглашеног средишњег ризалита, у чијем је саставу свечана дворана на спрату непосредно изнад главног улаза.

Композиција објекта у целини одликује се карактеристикама монументалних јавних грађевина у Србији са почетка ХХ века, као и елементима архитектуре академизма под утицајем немачког класицизма.

И данас, објекат је у основној пројектованој намени, у чијим просторијама раде гимназије „Стеван Сремац“ и „Бора Станковић“.