Tristán de Luna y Arellano, était né à Borobia, province de Soria en Castille et León. Cousin du premier vice roi de la Nouvelle Espagne, Antonio de Mendoza, et de Juana de Zuñiga, l'épouse de Cortés, il s'installa au Mexique vers 1530.
Il participa à l'expédition de Francisco Vázquez de Coronado, vers lescités mythiques de Cibola et Quivira. L'expédition qui parvint au Nouveau Mexique, fut un échec.
En 1545, il épousa une riche veuve, et en 1548, il fut envoyé à Oaxaca soumettre un soulèvement d'indiens. En 1557, il fut envoyé, avec le titre de gouverneur de la Floride, pour fonder l'établissement de Santa Elena (actuellement Tybee en Georgie). Il n'u parvint jamais. En août 1559, il arriva à Pensacola, où il fonda la ville de Santa Maria, mais cette ville fut balayée par un cyclone, peu après sa fondation. Sésorienté, et ne trouvant plus le chemin de Santa Elena, il envoya un bateau, qui fut détruit également par une tempête.
Envoyé en Espagne, il y fut destitué de sa charge. Il revint plus tard au Mexique, où il mourut en 1573.