Le toponyme d’Entre-Deux-Eaux (ou finage d’Entre-Dous-Awes) est attesté au moins en 1316.
La commune faisait partie de la mairie de Mandray où le chapitre de Saint-Dié était seigneur haut, moyen et bas justicier. À l’époque moderne, la commune relevait du bailliage de Saint-Dié.
L’église fut érigée en vicariat perpétuel en 1667 aux dépens des paroisses de Fraize et de Saulcy...

(image et extrait du site officiel de la commune... lire la suite)