Расположена на поперечной оси Приморского бульвара. Связывает центральную часть города с морским вокзалом. Проект составил архитектор Ф. К. Боффо. Возведена в стиле классицизма из местного ракушечника на свайном основании. Имеет 192 ступени.

Ступеньки Потемкинской лестницы лежат на арках, размещенных под каждым маршем и опирающихся на мощные пилоны. Под вторым и третьим маршами, считая сверху вниз, устроены обратные арки. В поперечном направлении массив лестницы связан 24-мя сквозными анкерными связями. Потемкинская лестница спроектирована с учетом перспективы. Высота ее 27 м, длина 136,47 м.