Ensimmäiset tunnetut eurooppalaiset tutkimusmatkailijat saapuivat Espanjan valloittaja Juan Ponce de Leónin kanssa. Ponce de León havaitsi ja laskeutui niemimaan 2. huhtikuuta 1513. Hän nimesi alueen Floridaksi ("kukkien maa"). Tarina, jonka mukaan hän etsi Nuoruuden lähteen, on myyttinen ja ilmestyi vasta kauan hänen kuolemansa jälkeen. Toukokuussa 1539 Conquistador Hernando de Soto kiertää Floridan rannikkoa etsien syvää satamaa maalle.
Ponce de León -niminen