Лестница была построена в 1837–1841 годах как элемент портовой инфраструктуры города. Проект реализовали архитекторы Франц Боффо, Авраам Мельников и инженер Джордж Аптон. Ее функциональное назначение было очевидным — соединить верхнюю часть города с портом. Именно поэтому первоначальное название — Приморская лестница — отражало логику пространства и роль Одессы как крупного торгового черноморского порта XIX века.
В УИНП подчеркивают, что князь Григорий Потемкин умер в 1791 году — за полвека до строительства лестницы. Он не руководил развитием Одессы как порта, не проектировал город и не был связан с этим архитектурным объектом. Название «Потемкинская» закрепилось уже после выхода фильма Сергея Эйзенштейна «Броненосец “Потемкин”» в 1925 году. Сцена расстрела на лестнице, ставшая одной из самых известных в мировом кинематографе, была художественным вымыслом. Реальных событий такого масштаба на этой лестнице не происходило.
В отделе национальной памяти отмечают, что именно кино превратило городской объект в декорацию советского революционного мифа, а название — в часть имперского нарратива. Речь идет не об изменении архитектуры или «переписывании истории», а о возвращении исторически обоснованной топонимики и отказе от идеологических наслоений ХХ века. Таким образом, использование названия «Приморская лестница» соответствует историческим фактам и логике развития Одессы как европейского черноморского города.