La première mention du village de Soultzeren apparaît vers 900 sous la forme « Saltzeren ». L’origine de ce nom serait liée à la présence de sources d’eau salée.
La première église y est construite en 1463. Entre 1543 et 1559, la population devient protestante et s’attache fidèlement aux idées de Martin Luther.
Le village a particulièrement souffert des exactions de la soldatesque au courant de la guerre de Trente Ans (1618-1648). Aussi, la population s’était-elle réfugiée dans les forêts alentours. Les cultes étaient célébrés au rocher du « Bichtstein » dont le nom signifie « pierre de la confession, du repentir » car l’on y accueillait aussi les confessions.
Le village fut détruit au courant de la Première Guerre mondiale.
