I 1856 blev en ny skolelov vedtaget, som stillede krav til hvor mange børn der måtte undervises i samme lokale af gangen. Allerede i løbet af de tidligere år oplevedes en markant flugt fra de betalings berettigede borgerskoler, til den gratis friskole. Sammen med den nye lov á 1856 betød dette, at den daværende skole i Gammel Munkegade, med facade mod Grønnegade snart blev for lille.

Aarhus Kommune købte i 1859 ejendommen Gamle Paradis i Studsgade 27 med henblik på, at gøre plads til alle de børn i byen, hvis forældre ikke var i stand til eller ikke ønskede at betale for deres børns undervisning på byens betalings- eller private skoler.