Поселение вокруг казачьей крепости Домаха, известная также как Адамаха и Кальмиусская, в 1778 году получило название Павловск в честь императора Павла.
В 1779 году населенный пункт переименован в Мариуполь. 1778 год считается годом возникновения Мариуполя.