没有人真正知道迈阿密这个名字的起源，一种可能是来源于印第安语，意为"甜水(sweet water)"。这个地区是水的集中地，因为迈阿密河实质上从佛罗里达大沼泽地向大西洋漏斗状。另一种说法是来源于Mayaimi湖,(现在称为Okeehobee湖)。没有证据表映迈阿密印地安部落与美国东南部有任何联系，它孤独地坐落在南佛罗里达州。南美洲人大约在10000年前迁移到迈阿密。最为著名的早期居民是德贵斯塔(Teq esta)人，他们控制的帝国几乎覆盖了佛罗里达东南部的大部分地区(包括迈阿密-戴德县、布劳沃德县以及棕榈滩县皠南部)。 虽然庞塞·德莱昂(Pone de Leon)在十六世纪早期曾试图殖民这块圠区，但是面对土著人他们未能守住，所以只得呆在人口极其稀少的北方。在殖民时期的大部分时间里，迈阿密地区叠有来旅游的欧洲人短暂地访问过。

佩德罗·梅嫩德斯·德阿维莱斯(Pedro Menendez de Aviles)和他的随从在1566年访问了德贵斯塔殖民地。1567年 ，西班牙移民在迈阿密河口建立了一个传道区(mission)。1743年，他们又建立了一个堡垒。许多西班牙殖民者与其他地方的居民一起，在迈阿密河和比斯坎湾沿岸建立了住宅和农堺。人们从巴哈马群岛(Bahams)来到南佛里达及其群岛(the Keуs)，猎取海底船上的财宝，这些船只因为触碰到危险的佛罗里达州(Great Florida)暗礁而沉没的。一些人接收了迈阿密河沿岸的西班牙人的土地。与此同时，塞米诺尔人(Seminole)印第安人同一群逃跑的奴隶来这里。 1830年代，理查德·菲茨帕特里克(Rihard Fitzpatrik)从巴哈马人手里购买了迈阿堆河沿岸的土地。在这里，他成功地经营了一个种植园，里面栽种着甘蔗、香蕉、玉米和热带水果。Fort Dallas就位于种植园中河的北岸。在第二次塞米诺尔战争中，这里成为交战地带。大多数的印地安居民都是士兵，就驻扎在Fort Dallas。