Идея Потёмкинской лестницы принадлежит тогдашнему мэру города Одессы М. Воронцову. К тому времени как раз подошла к концу застройка Приморского бульвара, и генерал-губернатор решил соединить бульвар с морским побережьем. В результате появилась огромная бульварная лестница, считающаяся чуть ли не визитной карточкой города.

Длилась постройка Потёмкинской лестницы 4 года и в 1841 году состоялось ее официальное открытие. Архитектором памятки архитектуры стал Франческо Боффо.

Изначально лестница называлась Бульварной, так как начинается она на Приморском бульваре, но после выхода в 1925 году фильма «Броненосец Потёмкин» (С. Эйзенштейн), в котором были показаны эти ступени, в народе прижилось название «Потёмкинская». В последствии альтернативное название так прижилось, что лестница была переименована.

Данный элемент архитектуры просто уникален по своему проекту. Целых 200 ступенек создают зрительную иллюзию, что лестница к низу сильно расширяется. А на самом деле в верхней части её ширина составляет около 22 метров, а в нижней – 13,5 метров. Кроме того, если смотреть на лестницу снизу, то пролётов между ступенями не видно.

Чуть позднее, в 1902 году рядом с самой лестницей дополнительно построили фуникулёр. Он точно так же выполнял функцию соединения Приморской улицы с Приморским бульваром. Но в 1971 году его заменили на эскалатор. Эскалатор простоял около 20 лет, после чего сломался и был заменён новым фуникулёром. Официальное открытие состоялось 3 сентября в 2004 году, в день основания города. Сегодня одесский фуникулёр представляет из себя небольшой вагон, в который вмещается до 15 человек. Спуск и подъём длятся немного больше минуты.

Потёмкинская лестница никогда не теряла своей популярности. Она и по сей день остаётся одним из любимых мест, как местных жителей, так и приезжих. Любой экскурсионный тур по городу рано или поздно предлагает пройтись гостям по ступенькам этого архитектурного шедевра. В последние пару лет появилась традиция отмечать в этом месте многие праздники. Так, например, на День города традиционно проходят концерты и фейерверк. И зрители могут любоваться этим зрелищем прямо со ступеней Потёмкинской лестницы, выступающей в такие дни огромной трибуной.