Construite à l'emplacement d'un édifice antérieur, l'église fut bâtie dans la seconde moitié du XIIe siècle par les moines bénédictins de l'abbaye de Conques. C'est pourquoi l'église est consacrée à leur sainte patronne, sainte Foy.
L'église échappa à la destruction au XVIIIe siècle grâce à l'intervention du cardinal de Rohan.

De style roman, cette église témoigne de l'inspiration lorraine et bourguignonne. Construit en grès rouge, elle est dominée par deux hauts clochers cernant la façade occidentale.