Secondo un'antica tradizione, nell'anno 1636 avvenne il prodigio: A poppa di una caravella, un marinaio che portava con sé dal Brasile due statuette di terracotta, destinate ad un portoghese abitante a Sumampa (oggi Santiago del Estero), attravernò il fiume c decise di passare la notte nella vicina "Canada de la Cruz", presso la casa di don Rosendo de Oramas.
Allo spuntare dell'alba, nel riprendere il cammino su terra ferma, i conducenti si accorsero che uno dei carri resisteva decisamente all'enorme sforzo dei buoi. Dopo vari e inutili tentativi si accertò che solo per la presenza di una cassa il carro non partiva. Fu tolta ed aperta: apparve una piccola statua dell'Immacolata Concezione, alta 58 cm e vestita di una tunica rossa e d'un manto azzurro, seminato di stelle. Tutti i presenti gridarono al miracolo e s'inginocchiarono trepidanti dinanzi all'immagine, che aveva dimostrato in modo così evidente di voler essere onorata proprio in quel luogo chiamato "Arbol Solo", albero isolato.
Trasportata nella capanna di don Rosendo, la bella statua ebbe subito un altare e l'omaggio dei devoti pellegrini, venuti dai paesi vicini e dalla stessa Buenos Aires.
Verso il 1670 fu costruito un oratorio e solo nel 1763 fu inaugurato il primo santuario sorto per opera del ricco gentiluomo spagnolo Giovanni de Lezica y Torrezuri, che era stato guarito miracolosamente da una grave infermità.
Il guado "Arbol Solo" si chiamò in seguito "Passo della Vergine" e la "Cariada de la Cruz" fu denominata "Pueblo de Nuestra Seriora de Lujai", titolo riconosciutole nel 1755 dal governatore Andonaegui e nel 1759 dallo stesso re Ferdinando VI, che in una sua lettera proclamava la Vergine Gaitchn prima e vera fondatrice della città. Nel 1887 fu iniziata la costruzione dell'odierna monumentale basilica di stile neogotico francese, alta 106 m, lunga 104 e larga 66. Benedetta nel 1910, fu inaugurata nel 1930.
