Nye Vaterland skole ble åpnet i 1873 ved hjørnet av Stenersgata og Sukkerhusgata på Vaterland. Denne var tegnet av arkitekt Henrik Thrap-Meyer. Fra 1876 delte skolen lokalene med den tekniske aftenskolen. Tilla Valstad var lærer ved skolen i 20 år.