Fontenois était une des 27 annexes de la Commanderie des Templiers (sceau des Templiers sur le blason de la commune).
L’église Saint Barthélemy est construite en plusieurs étapes et le clocher date de 1723. Devant elle on peut voir un grand calvaire et un autre du XVIIème se trouve sur la route de Mailleroncourt…
(image et extrait du site officiel de la commune)