Лестница построена в 1823 году по духовному завещанию греческого купца и щедрого благотворителя Г. Ф. Депальдо (также он завещал средства на постройку Странноприимного (инвалидного) дома для моряков).
