Plusieurs fois repoussée, la décision de construire une nouvelle mairie est prise en 1900. Le projetest confié à Henri Gutton. Pour le conseil municipal, cette nouvelle mairie, la seule commande publique confiée à l'Ecole de Nancy, doit être conçue comme une véritable publicité pour la pierre d'Euville, la pierre qui a fait la richesse du fortune du village. Visite guidée possible sur demande auprès de l'Office de Tourisme du Pays de Commercy.