Skolen er opført i 1878 som skole for både Sundbyøster og Sundbyvester. Den havde fra starten tre etager, og syv klasselokaler. Den har navn efter Frankrigsgade, hvor den ligger.
Dengang hørte Sundbyerne under Tårnby sogn, og derfor var der i stueetagen to værelser og et arkiv for Tårnby Sogneråd.
Skolen modtog børn både fra Sundbyvester og Sundbyøster indtil Øresundsvejens Skole åbnede. Den kaldtes også i de første år Centralskolen i Sundbyerne.
I 1900 blev der bag skolen opført en endnu en bygning, tegnet af arkitekt Holger Klaumann Krøyer. Den er opført i den korte periode mellem 1895 og 1902, hvor Sundbyerne var en selvstændig kommune.
