Obie placówki funkcjonowały razem od 1899 roku, kiedy to mieściły się jeszcze w budynku szkoły przy placu Matejki 11 i miały wspólnego dyrektora; ..
W styczniu 1945 roku, po zakończeniu okupacji niemieckiej, w budynku rozpoczęła działalność Szkoła Podstawowa numer 7Wedle w styczniu budynek został przeznaczony na potrzeby żołnierzy Armii Czerwonej, a dopiero w październiku oddany miastu. SP nr 7 była następczynią funkcjonującej wcześniej szkoły św. Floriana .. Funkcjonowała w nim do 1978 roku, kiedy to została przeniesiona do nowego obiektu przy ulicy Spasowskiego 8.
Od lat 70. gmach przy Szlaku służył Studium Wychowania Przedszkolnego, które w 1982 roku zostało przekształcone w Studium Nauczycielskie, realizujące kierunki wychowanie przedszkolne i nauczanie początkowe. W 1991 roku utworzono XX Liceum Ogólnokształcące, które razem ze studium, tworzyło Zespół Szkół Ogólnokształcących numer 10; ..
W 1993 roku XX LO zostało jedynym użytkownikiem budynku, bowiem wtedy studium zakończyło działalność. Trzy lata później, w kwietniu, liceum otrzymało za patrona Leopolda Staffa. Uroczystość nadania jego imienia odbyła się w Filharmonii Krakowskiej..