Château-Salins ble først navngitt i 1346 som Chastelsalins. Etter den franske revolusjon ble byen en kort periode kalt Salines Libres. Fra 1800 til 1871 hørte Château-Salins til departementet Meurthe-et-Moselle, og fra 1871 til slutten av første verdenskrig var byen en del av Tyskland. Da byen igjen ble fransk i 1919 ble byen en del av departementet Moselle.