The Spanish claim to territories that are today the United States rested upon the 16th century exploits of Ponce de Leon, Hernando De Soto, and Francisco Vázquez de Coronado.St. Augustine in Florida was established as a Spanish fort in 1565, the first permanent settlement in what would become the United States.