До 1917 годаЛюди жили в этих местах ещё в неолите; на месте современного Мариуполя находилось множество поселений новокаменного и медного века.В дореволюционных энциклопедических источниках (таких как ГСС и ЭСБЕ) указывается, что несколько веков назад на месте Мариуполя существовало поселение Адамаха (форпост запорожских казаков Домаха). Как город появился в XVI веке, когда Адиль Гирей в 1577 году на месте (или рядом), отмеченной на европейских портоланах западнее современного Мариуполя легендарной Паластры, основал крепость Балы-Сарай. После его гибели во время *** в Закавказье (убит 25 июля 1579 года) Балы-Сарай стал центром (вариант — одним из центров) Дивеева улуса на севере Крымского ханства. Этот город (в славянской традиции — Белосарай), дал название приморской косе на севере Азовского моря. Есть мнение, что Балы-Сарай находился в устье Кальмиуса — то есть на месте современного города Мариуполь.Сам город точнее его первичный вид был отстроен в 1778 году, когда был заложен уездный город Азовской губернии Павловск (иногда именовался Павлоградом), которому в 1779 году присвоено наименование Мариуполь. В 1780 году в Мариуполе и в его окрестностях поселили выведенных в 1778 году из Крымского ханства православных греков (румеев и урумов).