Padoux est signalé en 1594 et 1710 comme dépendant du bailliage d’Épinal. En 1751, il relevait du bailliage de Châtel. En 1790, la commune est incluse dans le canton de Rambervillers.
L’église, la mairie et les écoles ont été construites en 1880…
(source wikipedia… lire la suite)