La première mention de Plaine apparaît sur un inventaire des biens de l’abbaye de Senones, en 1123.
L’abbaye saint Pierre de Senones est une abbaye bénédictine fondée à Senones, où la présence de bénédictins de différentes congrégations ou lieux d’origine est attestée depuis 770.
Le village de Plaine a connu plusieurs appellations : Blen (1152), Pleime (1310).
En 1598, le Ban-de-Plaine, est partagé entre les actuelles communes de Plaine et Saulxures.
La principauté de Salm-Salm, vestige d’une seigneurie autrefois plus vaste nommée Salm-en-Vosges, est créée en 1751. Plaine devient l’un des quatre chefs-lieux de ce petit Etat.
La principauté de Salm-Salm sera réunie à la France et intégrée au département des Vosges en 1793.
Le village était alors traversé par « la route des Princes » sur le flanc de la Côte de Plaine (807 m).
Quelques vestiges de cette route qui reliait la principauté à l’Alsace sont toujours visibles.
L’annexion de la principauté par la France, en 1793, place la commune dans le département des Vosges, d’où elle est détachée par le traité de Francfort. Plaine devient donc alsacienne.