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

Идеята за изграждане на стълби е подал подполковник Петър Иванович Македонски, таганрогский архитект началото на ДЕВЕТНАДЕСЕТИ век, автор на проекта се счита за архитект Франц Боффо, а ръководил строежа инженер Екатерина. Така до септември 1823 г. Каменна стълба е готов.

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

По време на Кримската война през 1855 г. по стълбите се опитва да се издигне в град отбора на британските моряци, казацкая сто начело с сотником Ермоловым оружейным пожар спря на англичаните.

С всяка от площадки с прекрасна гледка към залива, в съда, пред рейде и заходящие в пристанището. Тази величествена панорама остави голям отпечатък в живота и творчеството на известни жители на Таганрог и гостите на града: писател A. P. на Чехов, поет Н.Ф. Щербины, артист МХАТА А. Л. Ръководството, художник Синоди-Попов, който е първият от майстори, които са изобразени Каменна стълба.

През есента на 1879 г. стълбище за първи път е озеленен. А от 1934 г. започва неговата реконструкция на столицата. След това е планирано да настроите до три десетки копия на антични скулптури, като "Момчето, вынимающий занозу", "Момчето с гусем", "Афродита Капуанская" и други. Реконструкция на готови за празника 1 май 1935 г., завършване на основната работа, но след това са установили 30 римски и гръцки вази и 8 скулптури, оборудвали осветление лампи и прожектори, а долу разположени на обществена градина украсена, където се състоя бурна търговия с безалкохолни напитки и мороженным. Стълбище се превърна в любимо място за почивка на жителите на града и туристите.

Вярно е, не мина без пропуски: очевидно не е запознат в детайли с първоначалния проект, строители свива стълбите до 5 – 5, 4 метра по целия слизането, което е нарушило първоначалните принцип на пространствена перспектива. Сега горните и долните стъпала имат една и съща ширина, за разлика от добре обмислена по-рано със значителна проектна разлика в тяхната ширина.

През 1945 г. от горната точка на стълби е издигнат восьмигранную хвърли слънчевия часовник.

Сега стълба се състои от 14 маршове и 188 стъпки, брой стъпки в движение разни – от 4 до 19. Известен таганрогский детски писател И. Д. Василенко е посветил Каменна стълба и слънчеви часове един от разкази. От 2003 г., в Деня на града в Таганроге се провежда годишното състезание по Каменна стълба.

През 2006 г. варовикови стъпала са заменени от гранит, което е безспорно ще продължи живота си на това прекрасно творение, макар и да се промени неговите исторически оцветяване. През 2012 г. Каменна стълба беше включена в регионалния етап на руския конкурс "Чудото на Русия 2012".