Skolen ble etablert i 1897 som på og Rudolf Nilsens plass, som da het Vahls plass. I 1922 flyttet skolen til Herslebs gate 20b under navnet Hersleb skole. Det gamle bygget ble da overtatt av , senere kalt Vahl videregående skole. Den videregående skolen var i drift til 1989. Etter dette ble skolebygget blant annet brukt som opplæringssenter for Akershus fylkeskommune, og som møtested for den muslimske menigheten World Islamic Mission.