Le bâtiment de l'hôtel de ville de Vittel date du XIXème siècle. En 1964, la nouvelle mairie s'installe dans les locaux de l'hôtel Terminus, face à la gare.
