Le village de Gouhenans est signalé dans les écrits depuis le XIIe siècle.

Le château féodal occupant la motte fut détruit. Au bord de la falaise une nouvelle forteresse fut construite dont les parties les plus anciennes datent du XVe siècle.

Bien que privés, on peut admirer de l’extérieur l’alignement des bâtiments fort bien restaurés, la belle tour d’entrée, et les ouvertures à meneaux.

Au pied du château se développe le village. On y découvre de nombreuses belles maisons. L’église reconstruite en 1680 possède une superbe Vierge à l’enfant du Moyen Age en bois polychrome.

Suite à la découverte en 1819 d’un important gisement de sel, conjointement à la découverte d’un gisement de houille, Gouhenans se développe avec l’installation d’une saline qui trouvait sur place le combustible pour produire à moindre coût. Cette production cessa en 1936 pour les produits salins et vingt ans plus tard pour les produits chimiques.

Le Général Carteaux (1751-1813) naquit à Gouhenans. Il est connu pour avoir eu Bonaparte sous ses ordres lors du siège de Toulon.