Historien vår begynner i 1850 da vikariatet i New Mexico ble opprettet under den første biskopen av territoriet, biskop Jean Baptiste Lamy. Da han så behovet for å utdanne jentene til territoriet, sendte biskop Lamy en bønn til katolske læreordre om å åpne en skole for jenter. Sisters of Loretto svarte og sendte seks søstre for å åpne Loretto Academy. Etter å ha vært nylig under meksikansk styre var territoriet i New Mexico fullt av spansktalende borgere, så de seks måtte lære det spanske språket, og etter en anstrengende tur der moroverlegen døde, ankom de endelig Santa Fe og åpnet sitt skole i 1853.

I 1873 var søstrene i stand til å starte byggingen av et kapell. Ved hjelp av den samme franske arkitekten og byggherrene som Saint Francis Cathedral Basilica, ble Our Lady of Light (som det da ble kjent) mønstret etter erkebiskop Lamys favoritt Sainte Chapelle i Paris. Med sin gotiske arkitektur ville kapellet sikkert ha skilt seg ut blant de små adobehusene rundt den gangen.

Dessverre døde arkitekten før tilgang til korloftet ble bygget. Med tanke på høyden på loftet og kapellens lille størrelse, ville en trapp tatt opp for mye gulvplass, og dermed redusert sitteplasser til et uakseptabelt lite nivå. Legenden sier at søstrene til Loretto ba veiledning og hjelp, en ni dagers novena til St. Joseph, skytshelgen for snekkere. En novena er en spesiell bønn som ble sagt i ni påfølgende dager. På den siste dagen i novena dukket det opp en tømrer med bare en hammer og tømrerfirkant. Han bygde det som nå er kjent som den mirakuløse trappen med enkle verktøy og trepinner. Det sjeldne treet er ikke hjemmehørende i det amerikanske sørvest. Når trappen var ferdig, sies det at tømreren forsvant uten å motta takk eller betaling. Søstrene prøvde alle lokale trelastbutikker, men kunne ikke finne kontoer som var åpne for forsyninger til trappene. Noen mener at snekkeren var St. Joseph selv, mens andre tror at det var noen som ble sendt av St. Joseph. Det man vet er at søstrene i Loretto ba, og deres bønner ble besvart.

Trappen har to komplette 360 graders svinger uten midtpol for strukturell støtte. Hele vekten av trappen hviler på den nederste trappen. Rekkverkene ble lagt til omtrent ti år senere på grunn av vanskeligheten med å klatre opp i de høye, koniske trappene uten rekkverk. De to små brakettene som kan sees på utsiden som forbinder trappene med veggen og søylen, ble lagt til på midten av 1900-tallet for å gi mer støtte og beskytte trappen mot negative effekter på grunn av vibrasjoner fra forbipasserende biler og lastebiler. Dessverre, i stedet for å hjelpe trappens strukturelle integritet, skadet de moderne brakettene sidene av den ved å forhindre den naturlige fjærlignende bevegelsen av trappen mens den var i bruk. Trappens underside var opprinnelig åpen, men ble fylt ut med hest og hårblanding malt for å se ut som tre.