Dès le VIIIème siècle, on note la présence à Soultzmatt d'une petite communauté avec lieu de prière et cimetière. La première église paroissiale, citée à ce moment là, était dédiée à saint Grégoire. De nombreux sarcophages datent de cette époque, et même...

Le nom du village Soultzmatt dérive de "Sulz" ou source minérale, et de "Matte" ou pré. A l'époque romaine, il s'appelait "Rubeaquum", eau rouge, en raison de la présence d'une source d'eau ferrugineuse. Six sources d'eau minérale y furent découvertes...