Une église priorale datant du XIIème siècle s’élevait en les mêmes lieux mais il ne reste plus trace de son existence. L’église actuelle est construite entre 1150 et 1180, son chœur et son transept sont un reflet de la période de transition du style roman vers le gothique. De dimensions modestes, son élévation sur trois niveaux avec un étage de galeries et son plan sont toutefois ambitieux. Dans tout le nord de l’Île-de-France, son abside en hémicycle à déambulatoire semble être la plus ancienne.
Ayant connu peu de travaux de restauration, elle est fermée au culte en 1785, pour des raisons de sécurité. Elle devait être entièrement démolie pour être remplacée par un nouvel édifice. Au début du XIXème siècle, elle apparaît comme une sorte de hangar. L’essentiel des travaux est entrepris entre 1844 et 1857 et il faut attendre sa restauration complète (2002-2004) pour que l’église retrouve enfin toute sa splendeur d’autrefois. L’église Saint- Madeleine est classée « monument historique » depuis 1913.
