Opis budynku Trzypiętrowy, wzniesiony na planie podłużnym, równolegle do ulicy Szlak, z dwoma skrzydłami od strony podwórza. Fasada z trzema ryzalitami została harmonijnie ozdobiona podziałami pionowymi i poziomymi oraz (jak w przypadku innych szkół projektu Zawiejskiego) herbem miasta.. Styl architektury określany jest jako modernizm klasycyzujący lub eklektyzm klasycyzujący; .. W twórczości projektowej Zawiejskiego był to pierwszy obiekt w którym sięgnął po motywy z klasycyzmu, wyróżniający się odejściem od typowego dla ówczesnych krakowskich szkół neogotyku..
Budynek ma bardzo jasny hol, szeroki na około 4 metry, z dwiema parami dwuskrzydłowych drzwi.. Pierwotnie znajdowała się tam również rzeźba św. Floriana, która jednak została usunięta w okresie stalinowskim (trafiła do krakowskiego kościoła św. Floriana). Po nadaniu XX LO imienia Leopolda Staffa umieszczono w holu tablicę pamiątkową poświęconą poecie; ..
Sala gimnastyczna została usytuowana na parterze jednego z bocznych skrzydeł. Ponieważ od samego początku miała również pełnić funkcję auli na uroczystości szkolne wzniesiono dodatkowe wejście do niej, z niedużym tarasem od strony podwórka.