Skolen er opført i 1878 som skole for både Sundbyøster og Sundbyvester. Den har navn efter Frankrigsgade, hvor den ligger.
Skolen havde fra starten tre etager med i alt syv klasselokaler.
Skolen modtog børn både fra Sundbyvester og Sundbyøster indtil Øresundsvejens Skole åbnede.
Frankrigsgades Skole kaldtes også i de første år Centralskolen i Sundbyerne.
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.
I 1900 blev der bag skolen opført en endnu en bygning, tegnet af arkitekt Holger Klaumann Krøyer.
I den korte periode mellem 1895 og 1902, hvor Sundbyerne var en selvstændig kommune, lå desuden kontor og mødesal for sognerådet i bygningen.
Kommunen var den første i Danmark, der havde socialdemokratisk flertal, Det afspejlede den meget store arbejderbefolkning, der boede i Sundbyerne.