Одессе, находящейся на возвышении, нужен был доступ к расположенному у моря порту. На заре Одессы море подходило почти к самому обрыву будущего Приморского бульвара. Потом море «оттеснили» Приморская улица и портовые сооружения. Уже после отъезда Пушкина из Одессы на склоне появились деревянные лестницы. Гигантская лестница была спроектирована в 1825 году архитекторами Франческо Боффо, Авраамом Мельниковым и Потье, а построена в 1837—1841 инженерами Уоптоном и Ю. Морозовым. Светлейший князь Воронцов распорядился построить лестницу в подарок своей жене Елизавете, и она стоила ему 800 тысяч рублей. Лестница построена «на том месте, где была тропинка», как утверждал одесский старожил Михаил Дерибас. Под стать архитектурному совершенству конструкция лестницы, в основном разработанная инженером Уптоном. Это гигантский, сложенный из местного известняка клин, покоящийся на деревянных сваях и «прорезанный» тремя продольными и девятью поперечными сводчатыми коридорами или галереями, которые образуют на пересечениях массивные столбы. Столбы и поддерживают саму лестницу: наклонную плоскость с уложенными поверх неё ступенями. Сквозные поперечные галереи образовали на боковых стенках лестницы красивые аркады. Вечером 14 июня 1905 года мятежный броненосец Черноморского флота Императорской России «Князь Потемкин-Таврический» под красным флагом отдал якорь на Одесском рейде. Наутро, когда матросы перевезли на Платоновский мол тело убитого офицером одного из организаторов восстания Григория Вакуленчука, в порт по улицам, спускам, лестницам хлынули одесситы. Когда через два десятилетия Сергей Эйзенштейн снимал в Одессе свой фильм, он сконцентрировал в сценах на лестнице происходившее в разных частях города и создал обобщенную картину тупого насилия и безнадежного человеческого отчаяния. «Ребёнок совсем маленький, лет восьми. Его судьба на лестнице такая: он с матерью вглядывался в далёкий броненосец, и вдруг пришли солдаты-каратели, — пересказывал эту сцену писатель литературовед Виктор Шкловский, — побежали люди, люди начали прятаться за камнями уступов, бежать по ступенькам». Вскоре после выхода фильма поэт Николай Асеев в очерке "Какснималсяфильм«Броненосец„Потёмкин“»" утверждал, что «одесская лестница… не забудется зрителями». Детская коляска, пущенная по лестнице ассистентами великого режиссёра, прокатилась по экранам всего мира, а ставшая широко известной лестница начала называться Потёмкинской. И литераторы, которые писали о ней, нередко уже отталкивались от событий, изображённых в фильме, подменяя историческую реальность вымыслом Эйзенштейна. История и кинематограф навсегда связали Гигантскую лестницу с мятежным броненосцем «Потёмкин».