Skolen hadde navn etter professor i botanikk, Martin Vahl. Dens bygning huset fra 1897, senere Vahl skole. I 1922 flyttet grunnskolen til Herslebs gate 20b og fikk navnet Hersleb skole. Det gamle bygget ble da overtatt av den videregående skolen. Fra 1983 ble skolebygget blant annet brukt som opplæringssenter for Akershus fylkeskommune, og som møtested for den muslimske menigheten World Islamic Mission. I 1997 ble skolen gjenåpnet som grunnskolen Vahl skole.