L’école Henri-Matisse est ouverte en 1975 et compte 14 classes pour répondre aux besoins du nouveau quartier des Frances où sont construit 3000 logements entre 1975 et 1983.

L’école est la première construite sur les 4 groupes scolaires prévus dans le quartier des Frances, avant l'école Georges-Braque en avril 1976, l'école Paul-Cézanne en 1978 et l'école Van-Gogh en 1983.

En 2022, l'école compte 15 classes et 283 élèves.

La cour de l'école lors de la rentrée de septembre 2007 :