Shortly after Ponce de Leon discovered La Florida in 1513, early Spanish settlers found a large and sheltered bay on the Gulf of Mexico. The bay became known as Pensacola after the Penzacola Indians who lived along the shore. In 1698, the first permanent colony was established by pioneers who recognized the strategic importance of a fine harbor with protective barrier islands and a high bluff, or barranca, on the mainland across from a defensible mouth. For centuries the bay was fortified and refortified. Battles raged in four wars, and five nations raised their flags along the harbor....