В XVIII веке лестницу называли Посольской, затем она получила название Иорданской, так как по ней во время праздника Крещения Господня спускался крестный ход к Неве, где во льду вырубалась для освящения воды прорубь — иордань. Уничтоженная пожаром 1837 года, лестница была воссоздана В. П. Стасовым, которому удалось сохранить основной замысел Растрелли, но с определенными изменениями. Вместо колонн из розового искусственного мрамора были установлены сдвоенные колонны серого сердобольского гранита; вместо кованых золоченых решёток перил появилсь мраморная балюстрада; воинские атрибуты в тимпанах ложных окон также носят классицистский, а не барочный характер. К тому же ведущим цветом лестничного пространства вместо розового стал белый.