Stundwiller est cité pour la première fois en 1397. Le village fait alors partie du bailliage de Lauterbourg, fief du prince évêque de Spire, il forme avec Aschbach et Oberroedern un tribunal mentionné dès 1376.
Tout au long du XVe siècle, les Seigneurs de Winstein y ont des possessions, en fief des Deux-Ponts et des Ochenstein. En 1939, les habitants sont évacués et regroupés en Haute-Vienne, le village sera détruit au quatre cinquième. Entre 1965 et 1967, l'église et la Mairie seront rendues à leur fonction respective.