The "famous staircase", Escalera Famos, is in the Loretto Chapel, built in 1873 for the Sisters of Our Lady of Light who started a school for young ladies in Santa Fe.
The staircase seems to stand with no support. The legend is that a carpenter appeared and built this staircase in the chapel and left without even waiting for payment for his services.