On August 15, 1559, Spanish conquistador Don Tristan de Luna sailed into what is now Pensacola Bay, leading a fleet of twelve ships with 1,500 colonists on board. Their effort to establish a permanent settlement was thwarted by a violent hurricane, which devastated the fleet.

One of the shipwrecks was discovered by underwater archaeologists in 1992, and another in 2006, but until recently, the terrestrial site of the attempted Luna settlement remained a mystery.