Современное поселение в устье Кальмиуса основано в XVI веке запорожскими казаками, потомками бывших бродников, как сторожевой пост Домаха для защиты зимовников, промыслов и путей сообщения от нападений крымских татар. Историк-краевед Н. Г. Руденко называет более точную дату основания Домахи — 1500 год. Со временем зимовник Домаха превратился в городище, а потом и в крепость. Уже в 1611 году она стала центром обширной Кальмиусской паланки. В самой крепости находилась церковь, торговые лавки. В 1734 год перестроенная и укрепленная крепость Домаха официально стала центром Кальмиусской паланки Запорожской Сечи. Кальмиусская паланка (казацкий военный округ) была крупнейшей в Области Войска Запорожского, охватывала кроме современной Донецкой также части Запорожской, Днепропетровской, Харьковской, Луганской и Ростовской областей и насчитывала более 300 зимовников.
Зимовник — довольно большое хозяйство казаков из числа постаревших влиятельных запорожцев, старшин. Согласно «Истории» Д. И. Яворницкого, в зимовниках проживало, как правило, 3-4 семейных хозяйства. При каждом из них было по 5-6 казаков, каждый из которых, в свою очередь, имел нескольких (до 10) подвластных им молодчиков (начинающих казаков), были и наймиты (наемные солдаты). Главная задача зимовников — снабжать войско всем необходимым: продуктами питания, а если необходимо, и жильем при казацких походах.
В 1746 году царское правительство разграничило конфликтующих запорожских и донских казаков по речке Кальмиус. Таким образом, вся территория нынешнего Донбасса разделилась на 3 части:
- Область Войска Запорожского, разделенная на паланки:
- Кальмиусская паланка (центр — Домаха, нынешний Мариуполь) — юг и центр Донецкой области к западу от Кальмиуса,
- Барвенковская паланка (центр — Барвенково) — северо-запад Донецкой области;
- Область Войска Донского — территория нынешней Луганской и Донецкой областей к востоку от Кальмиуса;
- Изюмский Слободской Полк (центр — Изюм) — север Донецкой и северо-запад Луганской областей.
В 1765 году после ликвидации слободских полков и образования Новороссийской губернии, территории не входившие в Войско Запорожское и Войско Донское вошли в состав Новороссийской и Слободско-Украинской губерний.