1566年、ペドロ・メネンデス・デ・アビレスとその隊員が、前年に船が難破して行方不明になっていたアビレスの息子を捜している時に、テケスタ族の集落を訪れたのが最初の上陸記録だった。
1566年，西班牙人佩德罗·梅嫩德斯·德阿维莱斯和他的随从在寻找他失踪的儿子时来到了德贵斯塔人的领地，这也是最早的登陆迈阿密的记录。