La localité fut citée dès 1044, dans une charte relative à la cour épiscopale. Son nom peut s'expliquer par la présence d'une source au goût acide et salé, coulant jadis dans la prairie ("Sulz"= sel et "Matte" pré). Une famille noble, dont le dernier représentant connu est Frédéric de Soultzmatt, portait le nom du village en 1295. De nombreux nobles résidaient dans la Vallée et plusieurs châteaux y furent construits, d'où le qualificatif de "Vallis Praenobilis", la Vallée Noble. La richesse de Soultzmatt ne fut pas sans attirer les convoitises. Au début du XIXe siècle, un atelier de filature et de tissage s'implanta à Soultzmatt.