Spansk Florida blev etableret i 1513, da Juan Ponce de León gjorde krav på halvøen Florida forSpanien under den første officielle europæiske ekspedition til Nordamerika.Denne påstand blev udvidet, da flere opdagelsesrejsende (navnlig Pánfilo Narváez og Hernando de Soto) landede nær Tampa Bay i midten af ​​1500-tallet og vandrede så langt nordpå som Appalacherne og så langt mod vest som Texas i stort set mislykkede søgninger efter guld.^[14] St. Augustins presidio blev grundlagt på Floridas Atlanterhavskyst i 1565;en række missioner blev etableret på tværs af Florida panhandle, Georgia og South Carolina i løbet af 1600-tallet;og Pensacola blev grundlagt på det vestlige Florida panhandle i 1698, hvilket styrkede spanske krav på den del af territoriet.Spansk kontrol over Florida-halvøen blev meget lettet af sammenbruddet af indfødte kulturer i det 17. århundrede.Adskillige indianske grupper (inklusive Timucua, Calusa, Tequesta, Apalachee, Tocobaga og Ais-folket) havde været veletablerede indbyggere i Florida, og de fleste modstod spanske indtrængen på deres land.Konflikter med spanske ekspeditioner, razziaer fra Carolina-kolonisterne og deres indfødte allierede og (især) sygdomme bragt fra Europa resulterede imidlertid i et drastisk fald i befolkningen hos alle de oprindelige folk i Florida, og store dele af halvøen var for det meste ubeboede i begyndelsen af ​​1700-tallet.I midten af ​​1700-tallet begyndte små grupper af Creek og andre indianske flygtninge at bevæge sig sydpå ind i det spanske Florida efter at være blevet tvunget væk fra deres land af South Carolinas bosættelser og razziaer.De fik senere selskab af afroamerikanere, der flygtede fra slaveri i nærliggende kolonier.Disse nytilkomne – plus måske et par overlevende efterkommere af oprindelige Florida-folk – forenede sig til sidst til en ny Seminole-kultur.