Потемкинский дворец — одно из первых зданий нашего города. Как известно, после указа Екатерины II об основании Екатеринослава в 1784 году, был разработан план города на Днепре. На нем обозначалось роскошное строение дворца в верхней части парка над рекой.