Skolen startede i Sundbyøster som Øresundsvejens Skole. Ved sammenlægning med en række andre skoler blev den til Sundby Højere Almenskole og flyttede i 1924 til Christianshavn.
Her fik den til huse i den tidligere Bådsmandsstræde Kommuneskole, der var opført i 1877 og tegnet af arkitekten Hans J. Holm. Fra starten hed den Christianshavns Friskole, og var en skole hvor børnene ikke skulle betale for skolegangen.
I 1934 blev skolen udvidet ved arkitekt Thomas Havning, hvor der var gymnastiksal og lokaler for menigheden i Vor Frelsers Kirke.
