Se le conoce como el primer asentamiento europeo con colonos en Norteamérica al ser creado en 1559 por la expedición dirigida por Tristán de Luna y Arellano acompañado por 1500 hombres entre soldados españoles, aztecas llegados en 6 barcos que un mes más tarde quedaron destruidos por un ciclón. El fuerte ocupaba una extensión de rectangular de 350 por 250 metros donde estaban construidos pabellones para la tropa, casas para colonos si bien algunos se instalaron en los restos de los barcos, almacenes, iglesia con un pátio de armas en el centro. El 9 de abril de 1561 Ángel de Villafañe gobernador y capitán general dejó 50 hombres en la colonía y embarcó con el resto, unas 230 personas que trasladó a las islas La Española y Cuba y a los 3 meses volvió recogiendo los 50 hombres que trasladó a México quedando el asentamiento abandonado.

Localizado el lugar en 2015 se han encontrado restos de cerámicas, vasijas, puntas de flecha, pesas de plomo para pescar y otros objetos por trabajos realizados por el el historiador Tom Garner del departamento de Antropología de la Universidad West Florida también entre 1992 y 2006 fueron encontrados los restos de los barcos sumergidos en la bahía de Pensacola. Existe desde 2007 una plaza en Pensacola con el nombre de este conquistador Tristán de Luna y Arellano. Este asentamiento es anterior al de San Agustín de 1565 considerado primera colonización en Norteamérica que se ha mantenido permanente hasta la actualidad.