La construction de l'église Sainte Madeleine peut être située au milieu du 12e siècle.
Elle est de style gothique primitif, mais son déambulatoire est encore résolument roman.
Après son achèvement, l'église de Domont n'a connu que des remaniements modérés, mais son délabrement rapide à partir du milieu du 18e siècle conduit à sa fermeture au culte en 1785, et elle faillit être entièrement démolie pour être remplacée par un nouvel édifice.
Les paroissiens abandonnent rapidement toute idée de construire une nouvelle église, et concentrent tous leurs efforts sur la réparation puis reconstruction de l'église du 12e siècle.
L'église Sainte-Marie-Madeleine renferme six pierres tombales classées monuments historiques au titre objet en 1908
Dalle funéraire de Jean Doutreleau, marchand laboureur, mort le « XIIX puing » [sic] 1558, de sa femme, Françoise Basset, et de leurs treize enfants. L'on peut déchiffrer l'inscription suivante : « Cy gist Honorable home Jean Doutreleau en son vivant machand laboureur demeurant à Donont lequel trepassa le XIIXe jour de puing lan mil V cent LVIII et aussy gist Francoise Basset, sa femme »
Dalle funéraire du prieur Arnaud de Gastiles mort en 1380 et de Marie de Cantemelle, femme de Bernard de Cantemelle ; portant l'inscription funéraire antérieure de Richard de Saint-Brice, également moine du prieuré/i>
Dalle funéraire d'Arthus de Champluysant, seigneur de Magnynes et de Recourt, mort le 29 mai 1550. Les mots suivants sont gravés dans la pierre : « Cy gist noble home Arthus de Champluysant escuyer en son vivant seigneur de magnynes et de Recourt, qui trepassa le XXIX jour de moy mil Ve cinquante priez Dieu »
Dalle funéraire de Jean de Villers, chevalier, mort le dimanche avant Pâques 1360. L'inscription dit : « Cy gist monseigneur Jehan de Villers chevalier qui trepassa l'an mil CCCLX dimanche devant Paques flories priez Dieu lame de li »
Dalle funéraire de maître Jehan Doutreleau, procureur fiscal mort le 13 « 7b » [sic] 1638, et de Guyonne Maretz, sa femme. Une partie de l'inscription est effacée : « Cy gist le corps d'honorable personne Me Jean Doutreleau, en son vivant procureur fiscal de la terre et seignerie de Domont quy deceda le 13 7b 1638 a l'age de 70 ans, et de Gyvonne Maretz sa femme qui deceda agee de ... priez Dieu pour leurs ames »
Les vitraux du chœur et du transept ont été réalisés entre 1860 et 1887