Da skolen åpnet i 2004 i et nedlagt barnehjem, «Villa Sorgenfri», på Grünerløkka, hadde den 24 elever, tre lærere og tre medarbeidere. I løpet av høsten økte antallet elever til 37. Etter to år flyttet skolen inn i mer moderne lokaler i Akersveien. I 2010 flyttet skolen til Østerdalsgata på Vålerenga og fra 6. januar 2025 holder Nyskolen til på Skullerudbakken på Skullerud. Den utvidet med ungdomsskoleundervisning i 2016, og har per 2025 120 elever.