В связи с поселением на Азовском побережье греков, выведенных из Крыма в 1779 г., при устье Кальмиуса появился город Мариуполь. Еще в 1776 г. В. Чертков, по поручению Г.А. Потемкина осматривая местность в районе рек Кальчик и Каль-миус, писал ему о выгодах основания города по реке Кальмиус. «Рассмотря препровождаемое… в оригинале поданное от его преосвященства готфийского и каффийского митрополита Игнатия, за подписанием его и депутатов от выехавших из Крыма греков, обязательное свидетельство, что они для заведения города и поселения хлебопашцев признают земли и места достаточными и способными», — писал Г.А. Потемкин в ордере на имя В.А. Черткова 29 сентября 1779 г. Грекам были предоставлены определенные льготы: «кроме греков до минования 10 льготных лет, никому другой нации никаких земель ни под селения, ни под строение домов и прочаго не отводить и рыбными… никому не пользоваться… приказать им отвесть заблаговременно (на осень и зиму. —
Мариуполь был назван в честь императорского высочества благоверной государыни и великой княгини Марии Федоровны, жены наследника престола Павла Петровича. Особенностью формирования города являлось то, что греки, несмотря на этническую общность, были выходцами из различных частей Крыма и отличались друг от друга некоторыми обычаями, особенностями быта и даже языком. В связи с этим они селились компактными группами, что стало причиной возникновения различных районов города.
Губернатор Азовской губернии В.А. Чертков докладывал Г.А. Потемкину о необходимости построить в Мариуполе каменную церковь во имя святой Марии Магдалины и четыре каменные дома из специальной таможенной суммы, определенной на строение городов всей губернии. Впоследствии эта церковь стала соборной. В конце XVIII в. жители города, помимо церкви Марии Магдалины, соорудили Харлампиевский, Рождественско-Богородицкий и Успенский храмы. При основании города в Успенскую церковь греками была перенесена чудотворная икона Божьей Матери; в 1786 г. в каменной церкви святых мучеников Федора Стратилата и Федора Тирона, построенной греками, как докладывал Г.А. Потемкин Екатерине II, «сделался пожар, от которого вся внутренность церковная с сосудами и утварью сгорела».
В Мариуполе находился греческий суд, учрежденный в 1780 г., в котором по штату был один председатель, четыре заседателя, «городничий из них же грек» и т.д. В 1781 г. В.А. Чертков докладывал Г.А. Потемкину, что часть домов в Мариуполе уже построена, другие же или только начаты, или еще не достроены. Из ведомости, приложенной к рапорту, видно, что в городе и предместье была уже выстроена одна церковь, 54 казенных и столько же частных домов, шесть казенных и 60 частных лавок; для людей, еще не отстроившихся, были сооружены 473 казенные землянки.
В конце столетия Мариуполь значительно окреп экономически. В 1795 г. в нем имелись: 21 табачная, одна кожевенная, три войлочные фабрики, один кирпичный завод, четыре кузнецы, десять мельниц, а также 163 торговых заведения, три кофейни и постоялых двора, четыре харчевни, несколько складов. Здания в городе были одноэтажные и имели скромный облик. В Мариуполе проживало 2623 человека (кроме дворян, чиновников и священников). Заметно увеличилось число жилых строений. Из камня было выстроено 118, из земляного кирпича — 121, из дерева — 213, а из плетня — 17 домов.
Для вновь устраиваемых городов были разработаны общие правила застройки, впрочем, не всегда соблюдавшиеся из-за нехватки материалов и времени. В указанном проекте «Мнения о Новой России» имеется специальная глава «О строениях», в которой говорится, что «в губернских и провинциальных городах и крепостях для казенных потребностей, как то: по одной церкви, цейхгаузы, пороховые погреба, караульни, губернские и провинциальные канцелярии, казенные школы, сиротские дома и госпитали, губернские, обер-комендантские, офицеров дворы, а для нижних чинов казармы строить каменные, а по крайней мере мазанки из кирпича и покрыть железом или черепицей, а по нужде гонтом или дранью; заборы же в каменных столбах решеткою; в предместье делать строение деревянное или плетеное, набивая глиною и покрывая крыши гонтом или дранью».
