Aussi étrange que cela puisse paraître, Fessevillers est avec Maîche et Goumois, le plus ancien village de la Franche-Montagne. Son nom apparaît pour la première fois en janvier 1147..