Первое здание гимназии не сохранилось. В 1875 г. по проекту архитектора В. Е. Переверзева на углу Большой Дворянской (проспект Революции) и Тулиновской (Комиссаржевской) улиц был воздвигнут двухэтажный корпус гимназии. В 1905 г. по проекту архитектора А. М. Баранова здание было надстроено третьим этажом со стороны Тулиновской улицы.

С приходом революции в здании размещались: 3-я советская трудовая школа, педагогический факультет университета и педагогический техникум (1920-е гг.). А в 1931 г. здание было переоборудовано по проекту московского архитектора Я. А. Корнфельда в Дом Красной Армии. В то время появилась трёхэтажная пристройка с двумя выступающими на улицу объемами – в ней были устроены театральный зал и зал заседаний. В Великую Отечественную здание было частично разрушено. Восстановление началось в 1943 году и по проекту архитектора Б. Н. Зотова здание получило входной портик.

Современный облик здания соответствует неоклассицизму середины XX в. П-образный в плане разновысотный объем восточным протяжённым фасадом обращён к проспекту. Южная часть здания выше северной, здесь асимметрично расположен трёхарочный портик главного входа. Важную роль в облике здания играют арочные оконные проёмы второго этажа.

 На здании  установлены три мемориальные доски, посвящённые Д.Д. Шостаковичу, Е.А. Киселевой, Е.И. Зеленко.

Фото: Антон Позднухов