Tristán de Luna y Arellano (1519 – 1571) was a Spanish conquistador of the 16th century. Born in Aragon, he came to New Spain in about 1530, and was sent on an expedition to conquer Florida in 1559. In August of that year, he established an ephemeral colony at modern-day Pensacola that became the first European settlement within the continental boundaries of the United States.
During his years in Mexico, de Luna served with Francisco Vásquez de Coronado on his expedition to the Seven Cities of Cíbola and crushed an Indian rebellion in Oaxaca. He was chosen by Luis de Velasco, viceroy of New Spain, to establish a settlement on the Gulf Coast of what is now the United States and clear an overland trade route to Santa Elena (on Tybee Island, Georgia), where another outpost would be founded. To this end he was given thirteen ships and more than 1,500 soldiers and settlers. De Luna, however, proved an incompetent leader, and the expedition was plagued by disaster.
The party anchored in Pensacola Bay, which they called "Ochuse", and set up the encampment of Puerto de Santa Maria during the summer of 1559 at the site of the modern Naval Air Station Pensacola. With much of the colony's stores still on the ships, de Luna sent several exploring parties inland to scout the area; they returned after three weeks having found only one Indian town. Before they could unload the vessels, a hurricane swept through and destroyed most of the ships and cargo. With the colony in serious danger, most of the men traveled up the Alabama River to the village of Nanipacana (Nanipacna or Ninicapua), which they found abandoned; they renamed the town Santa Cruz and moved in for several months. Back in Mexico, the Viceroy sent two relief ships in November, promising additional aid in the spring.
The relief got the colony through the winter, but the supplies expected in the spring had not arrived by September. De Luna ordered the remainder of his force to march to the large native town of Coca, but the men mutinied. Bloodshed was averted by the settlement's missionaries, but soon after Ángel de Villafañe arrived in Pensacola Bay and offered to take all who wished to leave on an expedition to Cuba and Santa Elena. Luna relented and agreed to leave, eventually moving back to Mexico, where he died in 1571. The Pensacola colony was inhabited for several more months by a detachment of fifty men Villafañe had left in case further orders arrived from Viceroy Velasco; when they left the area was not populated again by Europeans until 1698, when the Spanish founded the city of Pensacola.