En 1856, l'administration municipale décide d'abandonner la maison commune située à l'angle de la rue de Scey-sur-Saône et de la rue du Tilleul, car elle est désormais inappropriée et "peu spacieuse pour l'instituteur qui n'a aucune aisance". Elle propose de la vendre et de procéder à une nouvelle construction. Un premier projet est établi par l'architecte vésulien Charles Dodelier en 1858, consistant à rénover une maison existante. Puis, conformément à la décision du préfet datée du 18 mars 1861, l’architecte rédige une seconde étude, dans laquelle la maison commune ferait désormais face à la place publique. Ce projet prévoie la création d’une salle de classe pour les enfants des deux sexes, pour un maximum de 80 élèves, d’une salle de mairie, et d’un logement pour l’instituteur. L’édifice doit contribuer à l’embellissement de la place de la grande fontaine.

En 1862, le conseil municipal adopte un projet supplémentaire pour la construction d’un escalier d’accès à la maison commune depuis la place. Dans un premier temps, le projet prévoit un simple escalier composé de quatre marches posées entre deux murs d’échiffre. Mais le conseil municipal le rejette, jugé insuffisant en raison de l’élévation du terrain, et adopte le projet de double rampe proposé par Charles Dodelier. La somme de 800 francs est alors voté pour construction de l'escalier, et pour celle d'un mur de clôture autour de l'édifice. En 1883, le conseil municipal souhaite paver la maison commune, mais aucun document n'atteste de sa réalisation.

La réception définitive des travaux de construction a lieu le 26 décembre 1864, en présence du maire, de l’architecte et de l’entrepreneur. En 1885, le conseil communal vote la somme de 120 francs afin de séparer les lieux d’aisance de l'école.

L’actuelle mairie réside toujours dans ces locaux, qui n’abritent en revanche plus d’école communale.