Espanjalainen Florida perustettiin vuonna 1513, kun Juan Ponce de León lunasti Floridan niemimaanEspanjalle ensimmäisen virallisen eurooppalaisen retkikunnan aikana Pohjois-Amerikkaan.Tätä väitettä laajennettiin, kun useat tutkimusmatkailijat (erityisesti Pánfilo Narváez ja Hernando de Soto) laskeutuivat Tampa Bayn lähelle 1500-luvun puolivälissä ja vaelsivat niin pitkälle pohjoiseen kuin Appalakkien vuoret ja niin pitkälle länteen kuin Teksasissa suurelta osin epäonnistuneissa kultahakuissa.^[14] St. Augustinen presidio perustettiin Floridan Atlantin rannikolle vuonna 1565;1600-luvulla perustettiin joukko lähetystöjä Floridan panhandlen alueelle, Georgiaan ja Etelä-Carolinaan;ja Pensacola perustettiin Länsi-Floridan panhandleen vuonna 1698, mikä vahvisti Espanjan vaatimuksia kyseiseen alueen osaan.Espanjan hallintaa Floridan niemimaalla helpotti paljon alkuperäisten kulttuurien romahtaminen 1600-luvulla.Useat intiaaniryhmät (mukaan lukien Timucua, Calusa, Tequesta, Apalachee, Tocobaga ja Ais-kansa) olivat olleet pitkään Floridan asukkaita, ja useimmat vastustivat espanjalaisten tunkeutumista maihinsa.Konflikti espanjalaisten retkikuntien kanssa, Carolinan siirtolaisten ja heidän syntyperäisten liittolaistensa ryöstöt ja (etenkin) Euroopasta tuodut taudit johtivat kuitenkin kaikkien Floridan alkuperäiskansojen väestön jyrkkään laskuun, ja suuret alueet niemimaalla olivat enimmäkseen asumattomia. 1700-luvun alkuun mennessä.1700-luvun puolivälissä pienet joukot Creekiä ja muita intiaanipakolaisia ​​alkoivat siirtyä etelään espanjalaiseen Floridaan sen jälkeen, kun Etelä-Carolinan siirtokunnat ja hyökkäykset pakottivat heidät pois mailta.Myöhemmin heihin liittyi afroamerikkalaisia, jotka pakenivat orjuutta läheisiltä siirtomailta.Nämä uudet tulokkaat – sekä ehkä muutama Floridan alkuperäiskansojen eloonjäänyt jälkeläinen – yhdistyivät lopulta uudeksi seminolikulttuuriksi.