Le village est mentionné pour la première fois en 737 sous le nom de "Sulcia". Cependant des tombes mérovingiennes découvertes à proximité du village indiquent qu'il est occupé au moins depuis le . La commune est une ancienne possession des évêques de Strasbourg. Elle est surtout réputée pour ses eaux de source aux vertus thérapeutiques, et ce, depuis le . À cette époque elles sont utilisées sous forme de bains et font l'objet de cures et de pèlerinages dédiés à Saint Amand. Le village est également connu sous le nom de "Soultz-près-les-Carrières", en raison des carrières exploitées dès le .