Pedro Menéndez de Avilés y sus hombres hicieron el primer desembarco acreditado cuando visitaron el asentamiento Tequesta en 1566 mientras se encontraban buscando al hijo perdido de Avilés, que había desaparecido durante un hundimiento un año antes.