Eine Legende besagt, die Treppe des Königs von Aragon sei in einer einzigen Nacht von Truppen des Königs von Aragon Alfons V. nach der Belagerung von Bonifacio 1420 in den Felsen gehauen worden. Wahrscheinlicher ist, dass der Bau länger dauerte und durch Franziskaner erfolgte, die Zugang zu einer Trinkwasserquelle am Fuß der Treppe schaffen wollten.