Один из символов города Одесса - Потемкинская лестница, детище архитектора Баффо. Строительство лестницы было начато в 1837 году и окончено в 1841. Знаменитая лестница сегодня состоит из десяти пролетов. Самый интересный и частый вопрос – сколько ступенек в Потемкинской лестнице. Ответ – 192. Однако в первоначальном виде было 200 ступенек. Восемь из них были засыпаны тогда, когда прокладывали приморскую улицу.
Раньше на месте Потемкинской каменной лестницы находилась лестница, вырубленная в ракушечнике. Затем эту лестницу заменили деревянной, которая состояла из 220 ступенек. Деревянная лестница спускалась прямо к морю. Однако сегодня до моря нужно пройти проезжую дорогу и часть площади морского вокзала. 
Особенностью лестницы является то, что при взгляде с лестницы, с Приморского бульвара, ступеньки не видны. Однако если смотреть на лестницу снизу, с Улицы приморской, то не видно пролетов, а только ступеньки. Этот эффект был применен для того, чтоб зрительно увеличить размер лестницы. Книзу лестница расширяется, и разница между верхом и низом составляет около 8 метров.
В разное время самая большая лестница Одессы носила разные названия – Ришельевская, Бульварной, Гигантской, Городской. 
Однако после того, как в 1905 году вышла картина «Броненосец Потемкин», некоторые сцены которого снимали именно на этой лестнице, она была переименована в Потемкинскую.
Сегодня совсем необязательно ходить по лестнице пешком, с правой стороны расположен бесплатный фуникулер, восстановленный не так давно.
Сверху лестницы открывается прекрасный вид на гостиницу «Одесса» и на панораму Морского вокзала, одного из самых любимых мест туристов и одесситов.