Zgrada gimnazije izgrađena je 1932. godine. Obnovljena je prije Univerzijade 1987. godine. No stepenice na ulazu u zgradu stare su koliko i sama zgrada.
- Morali smo ih hitno obnoviti. Već su bile dotrajale i skliske te opasne za đake - rekao je Pavle Kalinić, pročelnik zagrebačkog Ureda za obrazovanje. Obišao je u ponedjeljak s Milanom Bandićem, zagrebačkim gradonačelnikom, nove stube na ulazu u zgradu gimnazije.
- Nakon što su demontirali stepenice, donesena je odluka o izradi novih po uzoru na stare. Tri mjeseca se radilo uz kontrolu Zavoda za zaštitu spomenika. Radovi su bili zahtjevni. Trebalo je napraviti 84 kalupa za  stube - kaže Drago Bagić, ravnatelj II. gimnazije. Osim 16 stepenica na ulazu u školu, obnovljen je i ulaz te predprostor. Radovi su stajali 1,89 milijuna kuna, što je oko 118.000 kuna po stepenici. Na drugom kraju zgrade, na ulazu u Klasičnu i Jezičnu gimnaziju, još su jedne jednake stepenice koje trebaju obnovu.