Лестница была построена в 1823–1825 годах по проекту архитектора Франца Боффо — того самого, что позже создаст знаменитую Потёмкинскую лестницу в Одессе. Таганрогская лестница стала одним из первых крупных градостроительных объектов на набережной и сразу получила статус парадного спуска к морю.
Первоначально она состояла из нескольких маршей, разделённых площадками, и была облицована камнем. В XIX веке лестница активно использовалась как городской спуск к порту и месту прогулок. В начале XX века её реконструировали, усилив подпорные стены.
В 1960‑е годы лестницу капитально отремонтировали, а в 2000‑е провели очередную реставрацию с восстановлением исторического облика и укреплением конструкции.
Сегодня Каменная лестница — это популярная туристическая точка и одно из самых фотогеничных мест Таганрога. С верхней площадки открывается панорама залива, порта и Приморского бульвара. Лестница ведёт прямо к морю, поэтому её часто включают в прогулочные маршруты по историческому центру.
Вечером здесь особенно красиво: мягкий свет фонарей, шум воды и вид на огни набережной создают атмосферу южного курортного города. Лестница удобна и как переход между верхним городом и приморской зоной — она соединяет исторические улицы с прогулочной частью набережной.
Лестница часто появляется в туристических путеводителях как «визитная карточка» приморского Таганрога.
