[700x438]

Лестница построена в 1823 году по духовному завещанию греческого купца и щедрого благотворителя Г.Ф. Депальдо. Авторство проекта, по разным источникам, приписывают Ф.К. Боффо (итальянскому архитектору, позже прославившемуся застройкой Одессы) и городскому архитектору П.И. Македонскому. 

Лестница, ведущая к бирже и торговым складам, вымощенная плитами из сарматского известняка, имела 13 площадок и 142 ступени, длина ее составляла 113 метров. Много раз лестница меняла свой облик, дополнялась, обустраивалась (сейчас она имеет длину 108 метров и 189 ступеней, а сарматский известняк заменен на гранит), но всегда пользовалась любовью таганрожцев. 

Издатель «Отечественных записок» П.П. Свиньин писал в 1825 году: «Лестница идет прямо на Греческую улицу, и наверху ее сделана площадка вроде открытой террасы с лавками, невольным образом отдыхаешь здесь лишние полчаса, ибо вид на рейду, особливо ввечеру, когда возвращаются лодки каботажные и замелькают огоньки в каютах, ни с чем не сравним». 

С 1930-х годов в районе Каменной лестницы, где издавна находили обломки античной керамики, проводились археологические исследования, были намечены границы греческого поселения, существовавшего в этих местах в VII–VI веках до н. э. Археологи отождествляют его с милетской колонией Кремны, описанной Геродотом. 
Спуск по Каменной лестнице приведет на Пушкинскую набережную, названную именем поэта в 1952 году. Первоначально она носила имя Воронцовской (в честь князя М.С. Воронцова) и была открыта в 1849 году. Набережную, расположенную на 22 метра ниже, чем центр города, связали с ним, кроме «каменки», еще три спуска, вдоль нее шла конная дорога, а с 1873 года — и железнодорожная ветка от вокзала к порту. 

В конце 1890-х набережную и спуски к ней замостили, укрепили откосы, устроили бульвар — и она стала местом отдыха горожан.