Cette commune est née en 1964 de l'association de deux villages Soulosse et Saint-Elophe qui correspondraient aux antiques " Solicia " et " Solimariaca ", cette dernière figurant sur le document routier de l'époque romaine, " L'Itinéraire d'Antonin ". Ces deux bourgs étaient alors considérés comme d'importantes stations de commerce en bordure de la voie romaine, aussi y a-t-on retrouvé de nombreux témoignages de cette époque : antiquités, stèles et objets divers exposés dans les musées d'Epinal et de Soulosse-Saint-Elophe.