Eglise érigée sur le site d'une prétendue villa du 9ème siècle dont on attribue la fondation à l'empereur Charlemagne qui avait l'habitude de chasser dans la région. C'est le plus ancien édifice religieux de la prévôté de Bruyères et considéré comme: "une des églises romanes majeures des Vosges".
L'église en partie incendiée par les suédois en 1636, fut très mal restaurée, toutes les murailles de la nef sont, je cite:"entièrement ruineuses, penchées et corrompues".
Au cours des siècles, l'église a connu de nombreuses restaurations, notamment:
- 1720-1727: Intervention de l'Abbé SOMMIER, archevêque de Césarée et évêque in partibus et curé de Champ-Le-Duc de 1695 à 1737, qui intervient auprès du chapitre de Remiremont pour financer la reconstruction de la nef. la nef est agrandie, les fenêtres hautes sont remplacées par six grandes baies, les petites fenêtres du transept sont remplacées par deux grandes baies, modification du toit de la nef avec ses bas côtés, en deux versants continus en bardeaux de chêne, reconstruction totale de la façade ouest et son porche, etc...
- 1725: Création de la flèche à huit pans sur le clocher. Création des portes latérales de la façade ouest non prévues.
- 1736: Construction de l'orgue et de sa tribune.
- 1780: Construction d'une sacristie contre l'abside du choeur. Démolition des absidioles. Création des décors du choeur (faux marbres, étoiles, etc....), retrouvés en 1912, mais non conservés.
- 1821-1823: Réfection de la charpente de la toiture de la nef avec ses bas-cotés et sa couverture en bardeaux de sapin, réfection de la couverture de la flèche en bardeaux de chêne, réfection des enduits et badigeons intérieurs (blanchiment des piliers des arcades).
- 1840: Classement partiel sur la liste des monuments historiques.
- 1844: Remplacement du lambris couvrant la nef par un enduit en plâtre sur lattis. Enduit de plâtre sur les murs.
- 1889-1890: Création d'une ramée en ardoise sur la façade ouest. Réfection du dallage de la nef. Réfection des couvertures: la flèche en ardoise, le choeur, le transept et la nef en tuiles mécaniques.
- 1910-1913: Démolition de la sacristie accolée au choeur et reconstruction de celle-ci contre le mur nord de la nef. Restitution du pignon au dessus de l'abside principale dans son aspect primitif. Réparation des marches du choeur en grès.
- 1960: Décapage des enduits intérieurs de la nef et les bas-côtés.
- 1970-1974: Consolidation des arcades et piliers entre la nef et les bas-côtés. Suppression de la ramée de la façade ouest. Remplacement des tuiles mécaniques par des tuiles plates.
- 1986: Drainage du chevet. Réfection de la couverture à quatre pans, en tuiles, du clocher, à l'identique, par reprise du soubassement du chevet en pierre de taille.
- 10 octobre 1993: La foudre tombe sur le clocher et incendie la toiture du croisillon sud du transept. Grâce à la générosité d'une ancienne habitante de Champ-Le-Duc, et les subventions, l'église est entièrement restaurée, en respectant les couleurs intérieures d'origines et avec la mise en valeur des fresques du 15ème siècle retrouvée au cours de ces travaux.
Champ-Le-Duc était le siège d'une paroisse, parmi les plus importantes du Diocèse de Toul. Elle dépendait du chapitre de l'Abbaye de Remiremont et s'étendait sur le territoire de 22 communes actuelles dont Bruyères, qui en a fait partie jusqu'en 1620. Actuellement la paroisse regroupe trois communes: Champ-Le-Duc-Beauménil-Fiménil.