В последнюю четверть 17 века, когда в районе реки Бахмутки начали добывать соль, вокруг соляных промыслов возникла деревня Брянцевка.

Позже вблизи Брянцевки были найдены залежи кварцитов и огнеупорных глин. На их базе в 1887 году были построены Деконский алебастровый комбинат и Белокаменский огнеупорный завод.

Для перевозки соли и других грузов предприятий построены железнодорожная станция Соль, станция Деконская и депо станции Соль.

С 1926 года рабочий поселок носил имя Карла Либкнехта, а в 1965 году получил статус города Карло-Либкнехтовска.

Город Карло-Либкнехтовск в июле 1991 года был переименован в Соледар.