Согласно легенде, лестница была высечена в скале войсками короля Арагона Альфонсо V в течение одной ночи во время неудачной осады Бонифачо в 1420 году. На самом деле лестница спускается к природным источникам и пещере, расположенной на ниже лестницы, и, как полагают, была выбита в скале монахами-францисканцами задолго до того, как войска Альфонсо V, пытались штурмом взять Бонифачо. Некоторые ученые утверждают, что первые ступеньки на лестнице были вырезаны в эпоху неолита, и с тех пор постоянно расширяется и удлиняется.