À un premier édifice non renseigné, succède un second, reconstruit sous l'impulsion de Théomar, abbé de Saint-Mansuy de Toul et consacré par son successeur, Ricuin (1108-1124). L'église est reconstruite entièrement dans la 1re moitié du XIIIe siècle. Au XIVe siècle, construction de la chapelle au sud du porche et voûtement de la 2e travée de la chapelle au nord du chœur. À la fin du XVe siècle ou au début du XVIe siècle, voûtement de la chapelle au sud du chœur (2e travée) et du chœur. Au XVIe siècle, voûtement des 3e et 4e travées des bas-côtés.
En 1505 (date portée par le mur nord), construction de l'actuelle chapelle des fonts, aux frais de la famille Woeiriot. En 1617 (date portée), construction de la sacristie nord par le maître maçon Claude Simon (attribution par signature). En 1732 (date portée par la 1re et la 7e fermes), reprise de la charpente. En 1861 (datation par travaux historiques), reprise importante des chapiteaux de la nef. De 1866 à 1869 (datation par source), suppression de la flèche, remplacée par un toit en pavillon, sur des plans de l'architecte Humbert (attribution par source). En 1898 (datation par source), dégagement des bases de piles et réfection du dallage par le maître maçon Mariotte.
La chapelle funéraire renferme une voûte à douze clés pendantes, véritable dentelle de pierre unique en France.
De plus, l'église Saint-Christophe renferme de nombreux objets référencés au patrimoine mobilier[2],[3], classée au titre des monuments historiques par arrêté du [4] dont la chapelle funéraire renferme une voûte à douze clés pendantes, véritable dentelle de pierre unique en France,
François de Liocourt, « L'art religieux dans l'arrondissement de Neufchâteau (Vosges) », dans Mémoires de la société d'archéologie lorraine et du Musée historique lorrain, tome 63, 1913, p. 336-339(lire en ligne)
Pierre Marot, « Neufchâteau en Lorraine au Moyen Âge », dans Mémoires de la société d'archéologie lorraine, tome 69, 1930-1931, p. 18-39, 136-140
Marie-Claire Burnand, « Neufchâteau. L'église Saint-Christophe », dans Lorraine gothique, Picard éditeur, Paris, 1989, p. 260-262, (ISBN2-7084-0385-0)
Jacques Guillaume, Neufchâteau, éditions Serenoise (collection Itinéraires du patrimoine no 101), Metz, 1996, p. 4-7, (ISBN978-2-87692-267-9)
Marie-Claire Burnand, « Neufchâteau, église Saint-Christophe », dans Congrès archéologique de France. 164e session. Nancy et Lorraine méridionale. 2006, Société française d'archéologie, Paris, 2008, p. 175-180, (ISBN978-2-901837-32-9)
