Кам'яна сходи - одна з визначних пам'яток міста Таганрог, вона з'єднує Грецьку вулицю з Пушкінській набережній міста. Драбина була побудована на кошти багатого грецького мецената - купця Герасима Федоровича Депальдо, згідно його духовного заповіту від грудня 1822 року, де значилося: «Побудувати спуск на біржу між будинками придворного радника Ковалинського і Грека Христо, на що виділити 15 тисяч рублів».

Ідею будівництва сходів подав підполковник Петро Іванович Македонський, таганрозький архітектор початку ХІХ століття, автором проекту вважається архітектор Франц Боффо, а керував будівельними роботами інженер Анісімов. Так, до вересня 1823 року Кам'яна драбина була готова.

Ступені та плити бордюру були зроблені з місцевого сарматського вапняку, вони спускалися в напрямку затоки протягом 113 метрів, розділені тринадцятьма широкими майданчиками при загальній ширині сходів від 5, 4 метра до 7 метрів внизу. Таким чином, якщо дивитися з верхнього щабля, то усі сходи здавалися однакової ширини, а якщо знизу, то видно була чітка перспектива. Пізніше цей прийом був використаний при будівництві Потьомкінських сходів в Одесі. Довгий час сходи називалася в народі як Депальдовская.

Під час Кримської війни в 1855 році по сходах намагався піднятися в місто загін англійських моряків, козацька сотня на чолі з сотником Єрмоловим збройовим вогнем зупинила англійців.

З кожною з майданчиків відкривається дивовижний вид на затоку, на судна, що стоять на рейді і заходять в гавань. Ця велична панорама залишила великий слід в житті і творчості відомих жителів Таганрога і гостей міста: письменника А. П. Чехова, поета Н.Ф. Щербини, артиста МХАТУ А. Л. Вишневського, художника Синоди-Попова, який першим з майстрів зобразив Кам'яні сходи.

Восени 1879 року сходи вперше була озеленена. А з 1934 року почалася її капітальна реконструкція. Тоді планувалося встановити до трьох десятків копій античних скульптур, таких, як «Хлопчик, що виймає скалку», «Хлопчик з гусаком», «Афродіта Капуанская» та інші. Реконструкцію закінчили до свята 1 травня 1935 року, завершивши основні роботи, тоді ж встановили 30 римських і грецьких ваз і 8 скульптур, обладнали освітлення світильниками і прожекторами, а внизу розташували скверик, де відбувалася бурхлива торгівля прохолодними напоями та морозивом. Сходи стала улюбленим місцем відпочинку городян і туристів.

Правда, не обійшлося і без помилок: мабуть, не ознайомившись детально з початковим проектом, будівельники звузили сходи до 5 – 5, 4 метрів по всьому спуску, що порушило початковий принцип просторової перспективи. Тепер верхні і нижні сходи мають однакову ширину, на відміну від правильно спроектованої раніше зі значною розрахункової різницею в їхній ширині.

У 1945 році у верхньої точки сходи спорудили восьмигранну тумбу з сонячним годинником.

Зараз сходи складається з 14 маршів і 188 сходинки, кількість сходинок у марші різне – від 4 до 19. Відомий таганрозький дитячий письменник І. Д. Василенко присвятив кам'яними сходами і сонячним годинником один з розповідей. З 2003 року в День міста в Таганрозі проводиться щорічний забіг по кам'яних сходах.

У 2006 році вапнякові ступені були замінені на гранітні, що безперечно продовжить життя цього чудового творіння, хоча й змінила його історичний колорит. У 2012 році Кам'яна драбина була включена в регіональний етап всеукраїнського конкурсу «Диво Росії 2012».