"Место сие имеет вид приятного обиталища", промолвила Екатерина ІІ и 20 мая года 1787 заложила вместе с императором Иосифом ІІ и своим советником, правой рукой в государственных и военных делах князем Потемкиным первые каменья в построении нового города - Катеринославля, позднее названым Днепропетровском.

Как записал французский посол Сегюр в своих мемуарах:"9 Майя - в царском шатре отслужили молебен, и государи, в присутствии архиепископа, совершили закладку собора нового города в чрезвычайно красивой местности". Вместе с закладкой нового города, сразу первый камень был положен на строительство первого собора - Преображенского.

Для учреждения Катеринославля была избрана местность "при впадении речки Кильчени в Самару, за 3 версты от известного исторического Старо-Самарского ретраншимента или Богородицкой крепости"

Князь Потемкин лично занялся строительством нового города, в своей деловой переписке с императрицей он в деталях излагает которым имеет будет вид нового города. Интересным есть тот факт, что третья столица стояла на высоком холме, и основной акцент делался на соборе Преоскорбления Господнего, о значении и о функции которого сам Потемкин пишет "в подражание Святого Павла, что вне Рима", а новый город он ассоциирует с Афинским Акрополем.

В 1786г Екатерина официально утверждает первый план Катеринославля, автором которого был французский архитектор Клод Геруа, позднее градостроительством занимается архитектор Иван Старов. После смерти Катерины, любопытство венценосных лиц к нему заканчивается, так по приказу Павла І 1797 года город имеет новое название - Новороссийск. Вместе с приказом выходит запрет на любое строящееся строительство по всей Новороссийской империи. Так бесславно завершился период расцвета нового города. Правда, потом, уже другой царь, Александр І возобновил первое имя города.