A la fin du Xe siècle, les évêques de Toul installent une grosse tour carrée sur un éperon rocheux qui domine le village. Il s'agit du plus ancien donjon de Lorraine. Site de grande importance stratégique verrouillant la valée du Coney, le château est renforcé à plusieurs reprise pour s'adapter à l'artillerie. Ravagée pendant la Guerre de Trente ans, le château est progressivement démantelé. En 1978, l'Association des Amis du Vieux Fontenoy se constitue et entreprend des démarches de protection et de valorisation de ce patrimoine. Flânez dans ce site remarquable et attardez-vous prudemment au sein des différentes terrasses situées côté est. Au sommet vous pouvez admirez le donjon, dont la base a été re parementée. Visite libre ou visite guidée sur demande. Dans le cadre de la saison thermale, l'Office de Tourisme et l'association les amis du vieux Fontenoy organisent régulièrement des visites guidées historique de Fontenoy le château.