स्पैनिश फ़्लोरिडा की स्थापना 1513 में हुई थी, जब जुआन पोंस डी लियोन ने उत्तरी अमेरिका में पहले आधिकारिक यूरोपीय अभियान के दौरानस्पेन के लिए प्रायद्वीपीय फ़्लोरिडा का दावा किया था।यह दावा तब और बढ़ गया जब कई खोजकर्ता (विशेष रूप से पैन्फिलो नारवेज़ और हर्नान्डो डी सोटो) 1500 के दशक के मध्य में ताम्पा खाड़ी के पास उतरे और सोने की बड़े पैमाने पर असफल खोजों में उत्तर की ओर एपलाचियन पर्वत और पश्चिम में टेक्सास तक भटकते रहे।^[14] सेंट ऑगस्टीन के प्रेसिडियो की स्थापना 1565 में फ्लोरिडा के अटलांटिक तट पर की गई थी;1600 के दशक के दौरान फ्लोरिडा पैनहैंडल, जॉर्जिया और दक्षिण कैरोलिना में मिशनों की एक श्रृंखला स्थापित की गई थी;और पेंसाकोला की स्थापना 1698 में पश्चिमी फ्लोरिडा पैनहैंडल पर की गई थी, जिससे क्षेत्र के उस हिस्से पर स्पेनिश दावे मजबूत हो गए।17वीं शताब्दी के दौरान स्थानीय संस्कृतियों के पतन से फ्लोरिडा प्रायद्वीप पर स्पेनिश नियंत्रण में काफी मदद मिली।कई मूल अमेरिकी समूह (टिमुकुआ, कैलुसा, टेक्वेस्टा, अपालाची, टोकोबागा और ऐस लोगों सहित) फ्लोरिडा के लंबे समय से स्थापित निवासी थे, और अधिकांश ने अपनी भूमि पर स्पेनिश घुसपैठ का विरोध किया था।हालाँकि, स्पेनिश अभियानों के साथ संघर्ष, कैरोलिना उपनिवेशवादियों और उनके मूल सहयोगियों द्वारा छापे, और (विशेष रूप से) यूरोप से लाई गई बीमारियों के परिणामस्वरूप फ्लोरिडा के सभी स्वदेशी लोगों की आबादी में भारी गिरावट आई और प्रायद्वीप के बड़े हिस्से ज्यादातर निर्जन हो गए। 1700 के दशक के प्रारंभ तक।1700 के दशक के मध्य के दौरान, दक्षिण कैरोलिना बस्तियों और छापों द्वारा अपनी भूमि से जबरन निकाले जाने के बाद क्रीक और अन्य मूल अमेरिकी शरणार्थियों के छोटे समूह दक्षिण में स्पेनिश फ्लोरिडा की ओर जाने लगे।बाद में वे आस-पास के उपनिवेशों में गुलामी से भाग रहे अफ्रीकी-अमेरिकियों से जुड़ गए।ये नवागंतुक - साथ ही संभवतः फ्लोरिडा के स्वदेशी लोगों के कुछ जीवित वंशज - अंततः एक नई सेमिनोले संस्कृति में एकजुट हो गए।