Кроме политических одной из важнейших своих задач после захвата власти Кола ди Риенцо посчитал контроль над инициированным им строительством лестницы, собирая на нее пожертвования со всех городских страт. Лестница возводилась римлянами в благодарность Богоматери за то, что во время страшной эпидемии чумы в 1348 году заболевание в Риме внезапно пошло на спад, а потом и вовсе прекратилась. Произошло это после того, как была организована торжественная церковная процессия, и весь Рим был обнесен чудотворной иконой Мадонны из церкви Санта-Мария-ин-Арачели на Капитолийском холме.
Однако Кола не успел торжественно открыть лестницу, поскольку через семь месяцев власть феодалов над Римом была восстановлена, и ему пришлось бежать. В 1354 году он снова появился в Риме в качестве посланца папы Иннокентия VI, который хотел использовать его популярность в целях восстановления своей власти в Риме. В Риме вновь была провозглашена республика с Колой ди Риенцо во главе. Однако последовавшее вскоре увеличение налогов для содержания наёмной армии и тиранические методы правления Колы ди Риенцо вызвали 8 октября 1354 года восстание населения Рима, во время которого Кола ди Риенцо был казнен в нескольких метрах от лестницы.
Практически на этом месте в 1887 году дерзкому римлянину был установлен памятник (скульптор Джироламо Мазини), лучше видимый со ступеней соседней лестницы Кордонаты. Кола изображен в виде экспрессивного красивого юноши, стоящего с мечом в руках словно Люцифер, восставший против Бога. Масоны, которые инициировали возведение памятника, хотели видеть на Капитолии образ вечного мятежника, выступавшего против устоев церкви, а Кола ди Риенцо как никто другой подходил на эту роль. Не важно, что в конце жизни он стал конформистом, заключившим союз с папой, а современники описывали его как бородатого пьяницу с толстым животом – апофеозом Колы были семь месяцев господства на Капитолии. Его любовь к Древнему Риму подчеркивают осколки античных барельефов, вставленные в постамент (скульптор Франческо Адзурри), а едва заметная надпись Cola de Rienzi словно маскирует его трагический и в то же время постыдный конец.
Лестница и новый парадный вход были открыты к Юбилейному 1350 году, в промежутке между авантюрами Колы ди Риенцы. Мемориальная доска на фасаде церкви с левой стороны сообщает, что лестница построена Лоренцо Симеони Андреотти Кароли в 1348 году. Некоторые ступени были привезены с Квиринальского холма и в античные времена вели к построенному Аврелианом Храму Солнца. Часть недостающего мрамора была взята из других античных строений и на некоторых плитах сохранились следы от выпиливания.
Эта лестница всегда принадлежала городу и была как традиционным местом для политических дебатов, так и ночлегом для нищих паломников