Лестница получила название по Казанской церкви, которая стояла на возвышенности над Доном до её разрушения в 1930‑е годы. Спуск сформировался в конце XIX — начале XX века как удобный путь от храмового квартала к пристаням и торговым складам на берегу.
В советский период лестница использовалась как обычный городской проход, но постепенно пришла в упадок. К началу 2010‑х конструкция была частично разрушена, а территория вокруг — неухоженной.
В 2014–2016 годах лестницу восстановили в рамках благоустройства набережной: укрепили подпорные стены, заменили ступени, установили новое ограждение и освещение. При реконструкции сохранили историческую трассировку спуска.
Сегодня Казанская лестница — благоустроенный пешеходный спуск, который связывает верхний город с набережной. Она используется как часть туристического маршрута вдоль Дона и как удобный выход к прогулочной зоне.
Лестница открывает вид на реку, железнодорожный мост и правобережные кварталы. В тёплое время года здесь особенно многолюдно: спуском пользуются и туристы, и жители близлежащих районов.
