Vores historie begynder i 1850, da vikariatet i New Mexico blev oprettet under den første biskop af territoriet, biskop Jean Baptiste Lamy. Da biskop Lamy så behovet for at uddanne pigerne i territoriet, sendte han bøn til katolske undervisningsordrer om at åbne en skole for piger. Søstrene af Loretto reagerede og sendte seks søstre for at åbne Loretto-akademiet. Efter at have været for nylig under mexicansk styre, var territoriet i New Mexico fuld af spansktalende borgere, så de seks måtte lære det spanske sprog, og efter en hård tur, hvor moderoverlegen døde, ankom de endelig til Santa Fe og åbnede deres skole i 1853.

I 1873 var søstrene i stand til at starte opførelsen af et kapel. Ved hjælp af den samme franske arkitekt og bygherrer som Saint Francis Cathedral Basilica blev Our Lady of Light (som det dengang blev kendt) mønstret efter ærkebiskop Lamys foretrukne Sainte Chapelle i Paris. Med sin gotiske arkitektur ville kapellet helt sikkert have skilt sig ud blandt de små adobehuse, der omgav det på det tidspunkt.

Desværre døde arkitekten, før adgang til korloftet blev bygget. I betragtning af loftets højde og kapelens lille størrelse ville en trappe have taget for meget gulvplads og derved reduceret siddekapaciteten til et uacceptabelt lille niveau. Legenden siger, at søstrene af Loretto bad søgen om vejledning og hjælp en ni-dages novena til St. Joseph, skytshelgen for tømrere. En novena er en særlig bøn, der bedes i ni på hinanden følgende dage. På den sidste dag i novenaen dukkede en tømrer op med kun en hammer og tømrerfirkant. Han byggede det, der nu er kendt som den mirakuløse trappe, med enkle værktøjer og træpinde. Det sjældne træ er ikke hjemmehørende i det amerikanske sydvest. Når trappen var færdig, siges det, at tømreren forsvandt uden at modtage tak eller betaling. Søstrene prøvede alle lokale tømmerforretninger, men kunne ikke finde konti åbne for forsyninger til deres trapper. Nogle mener, at tømreren var St. Joseph selv, mens andre mener, at det var nogen, der blev sendt af St. Joseph. Hvad man ved er, at søstrene af Loretto bad, og deres bønner blev besvaret.

Trappen har to komplette 360 graders drejninger uden centerpol til strukturel understøtning. Trappens samlede vægt hviler på den nederste trappe. Gelænderne blev tilføjet ca. ti år senere på grund af vanskeligheden ved at klatre op på de høje, tilspidsede trapper uden gelænder. De to små beslag, der kan ses på ydersiden, der forbinder trappen til væggen og søjlen, blev tilføjet i midten af det 20. århundrede for at give mere støtte og beskytte trappen mod negative virkninger på grund af vibrationer fra forbipasserende biler og lastbiler. Desværre, i stedet for at hjælpe trappens strukturelle integritet, beskadigede de moderne beslag siderne af den ved at forhindre trappens naturlige fjederlignende bevægelse under brug. Trappenes underside var oprindeligt åben, men blev udfyldt med en blanding af hestehår og kalk malet til at ligne træ.