Spanske Florida ble etablert i 1513, da Juan Ponce de León hevdet halvøya Florida forSpania under den første offisielle europeiske ekspedisjonen til Nord-Amerika.Denne påstanden ble utvidet da flere oppdagelsesreisende (spesielt Pánfilo Narváez og Hernando de Soto) landet nær Tampa Bay på midten av 1500-tallet og vandret så langt nord som Appalachian-fjellene og så langt vest som Texas i stort sett mislykkede søk etter gull.^[14] Presidioen til St. Augustine ble grunnlagt på Floridas Atlanterhavskyst i 1565;en rekke oppdrag ble etablert over Florida panhandle, Georgia og South Carolina i løpet av 1600-tallet;og Pensacola ble grunnlagt på det vestlige Florida panhandle i 1698, og styrket spanske krav til den delen av territoriet.Spansk kontroll over Florida-halvøya ble mye lettere av sammenbruddet av innfødte kulturer i løpet av 1600-tallet.Flere indianergrupper (inkludert Timucua, Calusa, Tequesta, Apalachee, Tocobaga og Ais-folket) hadde vært lenge etablerte innbyggere i Florida, og de fleste motsto spanske inngrep på landet deres.Imidlertid resulterte konflikter med spanske ekspedisjoner, raid fra Carolina-kolonistene og deres innfødte allierte og (spesielt) sykdommer brakt fra Europa i en drastisk nedgang i befolkningen til alle urbefolkningen i Florida, og store deler av halvøya var stort sett ubebodd tidlig på 1700-tallet.I løpet av midten av 1700-tallet begynte små grupper av Creek og andre indianerflyktninger å flytte sørover til spanske Florida etter å ha blitt tvunget bort fra landene deres av bosetninger og raid i Sør-Carolina.De fikk senere selskap av afroamerikanere som flyktet fra slaveri i nærliggende kolonier.Disse nykommerne – pluss kanskje noen få overlevende etterkommere av urfolk i Florida – slo seg til slutt sammen til en ny Seminole-kultur.