Situato nel cuore dei Vosgi, nella regione del Grand Est, il castello di Fontenoy-le-Château è all'origine della nascita della città che oggi lo accoglie. Originariamente, è una grande torre quadrata costruita nell'XI secolo dai vescovi di Toul per proteggere il passaggio della valle di Côney. Considerata una delle prime fortezze dei Vosgi meridionali, l'edificio sarà rafforzato nella seconda metà del XIV secolo e alla fine del XVI da Philippe de Croÿ e Diane de Dommartin.
Situato in cima a uno sperone roccioso di arenaria, è protetto da forti pendii naturali sulla maggior parte dei suoi volti, che un tempo era un posto difficile da prendere. Oggi in rovina a causa del suo smantellamento nel diciassettesimo secolo, vide la sua pietra utilizzata per la costruzione di alberghi. È ancora possibile ammirare i resti del dungeon che hanno vissuto una campagna di restauro nel corso degli anni 2000.
In occasione della festa medievale, all'inizio di luglio, vengono proposte visite guidate, oltre a un banchetto, stand di artigiani o rievocazioni storiche.