Edifiée dans les années 1920, l'église Saint-Martin est représentative de la variété architecturale des églises de la reconstruction.

La Première Guerre mondiale laisse la commune de Fontaine-Notre-Dame, située sur le tracé de la ligne Hindenburg, complètement détruite. Dans les années 1920 y est édifiée une nouvelle église par l'architecte cambrésien Ernest Gaillard. Elle sera consacrée en 1928. Son clocher ajouré, inspiré de l'église du Raincy des frères Perret, en constitue le morceau de bravoure. Il surmonte un narthex livrant accès à l'église. A l'intérieur, l'ampleur des volumes n'est pas sans évoquer le style byzantin, qui est ici réinterprété. Les vitraux et la fresque du choeur, représentant une crucifixion, ainsi que le chemin de croix, ont été exécutés par l'artiste Valentine Reyre (1889-1943), fondatrice du mouvement d'artistes chrétiens "l'Arche". Cette fresque se distingue par sa composition simple, sa palette claire, la mesure des expressions.