Der havde i længere tid været overtallige klasser fra Østre og Vestre betalingsskoler, som havde været anbragt i lejede lokaler i den tidligere Frue sogns kirkeskole og sidst i den ophævede Garnisons skole, Stokhusgade 3. Derfor blev der 12. august 1869 oprettet en selvstændig betalingsskole under navnet Stokhusgadens betalingsskole i det, der havde været Garnisons skole.
Skolen flyttede i 1870 til nybygningen Vester Farimagsvej 32, indviet 3. november og taget i brug 4. november. Den fik navnet Nørrevoldkvarterets betalingsskole. Skolen, der hidtil havde været underlagt Østre betalingsskoles kommission, fik fra 1. november 1870 egen kommission. I 1875 flyttede skolen til Nansensgade 26 og fra 1890 hed den Nansensgades betalingsskole. I 1905 skiftede husnummeret fra 26 til 44-46. Skolen blev kommuneskole i 1915.