O primeiro ocidental que navegou o estreito da Flórida foi o explorador espanhol Juan Ponce de León (1460-1521), em 1513. Ele tentava descobrir uma suposta ilha de Bimini, onde julgava existir uma fonte da juventude.