L’église paroissiale de Sainte-Nathalène, dédiée à saint Martial, date du XIIe ou du XIIIe siècle. Elle possède un clocher-mur très particulier.
Contrairement à la plupart des constructions de ce type, le clocher-mur de Sainte-Nathalène s’éleve en retrait par rapport à ses assises, formant ainsi deux registres. Il est encadré par deux collatéraux construits aux XVe et XVIe siècles. L’un de ces collatéraux est surmonté d’une tour carrée abritant l’escalier qui mène aux cloches.