A gimnázium Budapest egyik legrégebbi iskolája, 1873-ban képzett tanárokkal indult meg a képzés. A főváros legelismertebb iskolája lett, melyet Zirzen Janka vezetett. 1898-ban az iskola felvette az elhunyt Erzsébet királyné nevét, akkoriban kiváltság volt "erzsébetesnek" lenni. 1950-ig viselte a királyné nevét, majd Teleki Blankára változtatták, az addigi nyolc osztályos gimnáziumból négy osztályos lett, az általános iskola is megmaradt, de szervezetileg különvált.