Los primeros en arribar a la Florida fueron Vicente Yánez Pinzón y Américo Vespucio, que, en 1498, llegaron hasta el lago de Chesapeake.
Quince años después, el 2 de abril de 1513 el vallisoletano Juan Ponce de León alumbró La Florida, era el día de Pascua Florida y así denominó a la zona. Había partido con tres naves de Puerto Rico en busca de la mítica “fuente de la juventud”. En este primer viaje navegó cerca de Playa Vizcaíno, aunque se desconoce si llegó a desembarcar y contactar con los indios.
Esta zona estuvo habitada durante miles de años por tribus indias. Al llegar el marino español estaba ocupada por varias tribus entre las que se encontraban los “indios Miami” que dieron el nombre al río Miami y luego a la ciudad.
En 1514, Ponce de León fue nombrado “Adelantado de La Florida” y se dedicó a apaciguar a los indios. En 1521, peleando con ellos, el vallisoletano fue herido de un flechazo, del que moriría poco después en La Habana.
La zona fue muy difícil de conquistar para los españoles; las expediciones de Lucas Vázquez de Ayllón en 1526, Pánfilo de Narváez en 1528 y Hernando de Soto en 1539, fueron un fracaso. Cuando se constituyó el Virreinato de Nueva España, éste también envió una expedición en 1559, que también fracaso.
En 1566 una nueva expedición partió de Cádiz, al frente el español Pedro Menéndez de Avilés. Un año después llegaron al territorio de los indios Tequesta, cuentan que en busca de un hijo suyo perdido en un naufragio anterior.
Pedro Menéndez de Avilés fundó la primera ciudad de Estados Unidos, San Agustín, en 1565, dando comienzo al dominio español sobre La Florida. El rey Felipe II de España le nombró gobernador de La Florida y le encomendó fortificar sus costas. Fruto de ello fue la construcción de los fuertes de Santa Elena y Tampa.
Años después, otro grupo de soldados españoles liderados por el jesuita Francisco Villareal construyeron la misión de Tequesta, en la desembocadura del Río Miami, con la idea de retener población española, pero no lo consiguieron y los españoles abandonaron la zona de Miami.



