Потемкинская лестница в разное время носила такие названия, как Николаевская, Бульварная, Городская. Известный писатель Марк Твен, посетивший в свое время наш город, назвал лестницу «гигантской». Но после выхода кинофильма Сергея Эйзенштейна получила название Потемкинской, так как отдельные сцены фильма снимались на ней. Одесский писатель Юрий Олеша писал: «...Знаменитая одесская лестница после картины «Броненосец Потемкин» вошла в память человечества, как Миланский собор и Эйфелева башня». Поэт Николай Асеев в очерке «Как снимался фильм «Броненосец «Потемкин» утверждал, что «одесская лестница... не забудется зрителями». Кстати, у многих по сей день остался в памяти страшный эпизод фильма, в котором коляска с малышом катится навстречу смерти. Но мало кто знает, что этот самый маленький актер был одесситом и в будущем стал профессором и специалистом в области физики твердого тела. Звали его Аба Ефимович Глауберман.
— С Абой я дружил с детства. Очень интересный, интеллигентный человек и большая умница. Во время Великой Отечественной войны он был партизаном. А после ее окончания жил какое-то время в Ленинграде, а потом заведовал кафедрой во Львовском университете. Затем вернулся в Одессу и с 1966 по 1974 год возглавлял институт физики при Одесском государственном университете. Он был очень красивым человеком — элегантный, с пышными большущими усами и яркими, черными сверкающими глазами. Именно эти глаза и показаны в фильме «Броненосец Потемкин». Очень жаль, что он рано ушел из жизни — в 57 лет, — делится воспоминаниями профессор Вадим Недоступ, замдиректора по научной работе Физико-химического института им. А. В. Богатского НАН Украины.
Потемкинская лестница стоила городу 800 тыс. рублей и была построена в 1837 году. Она состоит из 10 площадок и 10 маршей, насчитывающих 192 ступени. Первоначально к морю вело 200 ступенек, но позже, когда появилась Приморская дорога, 8 из них были скрыты под асфальтом.
Автор проекта архитектор Боффо удачно разработал ее пропорции (ширина вверху 12,5 метра, внизу — 21,6). В разработке технических и конструктивных проблем, связанных с сооружением лестницы, участвовали инженеры Ю. Морозов, Уоптон и другие.
Историки утверждают, что граф Воронцов подарил Потемкинскую лестницу своей жене Елизавете.