В 1823 году на средства таганрогского мецената Герасима Фёдоровича Депальдо была построена лестница. В декабре 1822 года в своём духовном завещании Депальдо писал о предназначение построить спуск на биржу между домами грека Христо и придворного советника Ковалинского.
Франц Боффо считается автором проекта. Уже в сентябре 1823 года лестница была сдана.
Первоначально каменная лестница имела около 142 ступеней и 13 площадок. Ширина ее верхней части составляет 5,42 м., а нижней — 7,12 м. Длина лестницы 113 метров.
Лестница окаймлена барьером, который вымощен плитами сарматского известняка. Если смотреть на лестницу сверху вниз, то она покажется одинаковой ширины, а если снизу вверх, то ступени заметно сужаются. Этот эффект был достигнут архитектором за счёт разной ширины ступеней. Чуть позже этот приём был использован при строительстве в Одессе Потёмкинской лестницы.
В 1934 году началась реконструкция лестницы. До 30 гипсовых фигур планировалось установить вдоль лестницы. В 1935 были выполнены основные работы. Было установлено 30 греческих и римских ваз и 8 скульптур. Спуск осветили светильниками и прожекторами. Внизу построили два скверика с фонтанами. Здесь продавали прохладные напитки и мороженное.
В 2006 году ступени из известняка были заменены на гранитные.