Основан в XVI веке запорожскими казаками как сторожевой пост для защиты зимовников, промыслов и путей сообщения от нападений татар. В 1734 стал центром Кальмиусской паланки Запорожской Сечи. В 1776 г. на месте упраздненного поста создана Кальмиусская слобода. В 1778 г. поблизости от слободы заложен уездный город Павловск. В нем тогда насчитывалось 75 жителей, в слободе 93. В 1780 г. Павловск переименован в Мариуполь (псевдогреческое название с элементом -поль, т. е. город, город Марии), в честь Марии Федоровны, жены наследника царского престола, будущего императора Павла I. В городе осела значительная часть греков, переселенных правительством из Крыма. В 1782 г. в нем числилось 2948 жителей. До середины XIX в. в Мариуполе развивались в основном кустарные предприятия кожевенные, салотопные, кирпичные, черепичные заводы, кузнечные, бондарные, оружейные мастерские, ветряные и водяные мельницы, рыбозаводы. С конца XVIII в. город являлся значительным торговым центром. Ежегодно тут проводились четыре ярмарки, на которых торговали хлебом, скотом, кожами, шерстью, рыбой, вином.