"Жданов (до 1948 року – Маріуполь) … заснований запорізькими козаками на початку 16-го століття як фортеця Кальміус (від річки Кальміус). У 1778 році перейменований на Павловськ. У 1780 році за клопотанням грецьких переселенців перейменовано на Маріуполь (Маріанополь".
До 1917 року Як місто з’явилося в XVI столітті, коли Аділь Гірей 1577 року на місці (або поруч), зазначеної на європейських портоланах на захід від сучасного Маріуполя легендарної Паластри, заснував фортецю Бали-Сарай.
1777 року в місті було закладено Свято-Миколаївську церкву-храм, що знаходилася в Кальміуській фортеці. 1778 року поблизу слободи закладено повітове місто Павловськ. Будівництво міста почалося зі спорудження церкви святої Марії Магдалини, яку заклав губернатор Азовської губернії В. А.
13 вересня 2003 року в газеті “Приазовский рабочий” було опубліковано статтю найавторитетнішого краєзнавця Р. І. Саєнка “Ім’я нашого міста”, в якій на основі документів та історичних фактів обґрунтовано, що Маріуполь названо на честь імператриці Марії Федорівни – дружини Павла I.