Valdemarsgades Skole blev med Vilhelm Puck som arkitekt bygget 1879/1880 og taget i brug som fælleskole for drenge og piger i maj 1880.

I henhold til Vedtægt for 'Aarhus Købstads Skolevæsen af 1880' var det officielle navn på Valdemarsgades Skole Søndre Byskole, og opstod som et supplement til Nordre Byskole i Paradisgade.

Både Nordre og Sønder Byskole var Friskoler og dermed "bestemt for alle skolepligtige børn fra (8)9 til 14 års alder, som ikke på anden måde modtager lovbefalet undervisning".

De var altså et modstykke til de betalingspligtige borgerskoler. Valdemarsgades Skole opstod efter en forbedring af Aarhus skolevæsen i et forsøg på at nedsætte antallet af elever i klasserne.