En 1927, une école privée de garçons est créée sous le nom d'école Saint-Paul à l'initiative du curé de la paroisse, Léon Barbotin, sur un terrain en sa possession.

Elle est ouverte dans un premier temps aux garçons et dirigée par Eugène Girard.

En 1962, M. Jean Colins fait l'acquisition du terrain pour en faire don à l'école.

L'école fonctionne longtemps dans ses locaux d'origine. En 1990, l'école privée mixte Sainte-Madeleine ferme définitivement ses portes. Décision est prise de transférer les classes maternelles et élémentaires à l'école Saint-Paul.

L'augmentation des effectifs amène nécessairement des travaux d'agrandissement qui seront réalisés de 1992 à 1995.

Durant les travaux, les élèves prennent place dans un préfabriqué sur la cour des classes maternelles. En 1993, deux classes de CM1 et CM2 sont construites.

En 1994-1995, la toiture est refaite. Les travaux les plus récents concernent le réaménagement intérieur de l'école en 2000.