La mairie est un bâtiment de style Renaissance. C’est le plus ancien bâtiment du village. La date de construction, 1496, est gravée en chiffres gothiques sur l’arcade centrale.
Sous l’Ancien Régime, on appelait ce bâtiment la Herrenstube. Il servait alors de siège pour la justice locale. Il devient la mairie à partir de la Révolution.
Les armoiries de Châtenois sont visibles à l’entrée de la cage d’escalier située au nord, du côté de la rue Clemenceau.