Sepanyol Florida telah ditubuhkan pada 1513, apabila Juan Ponce de León menuntut Florida semenanjung untukSepanyol semasa ekspedisi rasmi Eropah pertama ke Amerika Utara.Tuntutan ini diperbesarkan apabila beberapa penjelajah (terutamanya Pánfilo Narváez dan Hernando de Soto) mendarat berhampiran Teluk Tampa pada pertengahan 1500-an dan mengembara sejauh utara Pergunungan Appalachian dan sejauh barat Texas dalam pencarian emas yang kebanyakannya tidak berjaya.^[14] Presidio St. Augustine diasaskan di pantai Atlantik Florida pada tahun 1565;satu siri misi telah ditubuhkan di seluruh Florida panhandle, Georgia, dan Carolina Selatan pada tahun 1600-an;dan Pensacola diasaskan di bahagian barat Florida panhandle pada 1698, mengukuhkan tuntutan Sepanyol terhadap bahagian wilayah itu.Kawalan Sepanyol di semenanjung Florida banyak difasilitasi oleh keruntuhan budaya asli semasa abad ke-17.Beberapa kumpulan Orang Asli Amerika (termasuk Timucua, Calusa, Tequesta, Apalachee, Tocobaga, dan orang Ais) telah lama bertapak di Florida, dan kebanyakannya menentang pencerobohan Sepanyol ke tanah mereka.Walau bagaimanapun, konflik dengan ekspedisi Sepanyol, serbuan oleh penjajah Carolina dan sekutu asli mereka, dan (terutamanya) penyakit yang dibawa dari Eropah mengakibatkan penurunan drastik dalam populasi semua orang asli Florida, dan petak besar semenanjung kebanyakannya tidak berpenghuni. menjelang awal 1700-an.Pada pertengahan 1700-an, kumpulan kecil Creek dan pelarian Amerika Asli yang lain mula bergerak ke selatan ke Florida Sepanyol selepas dipaksa keluar dari tanah mereka oleh penempatan dan serbuan Carolina Selatan.Mereka kemudiannya disertai oleh orang Afrika-Amerika yang melarikan diri dari perhambaan di koloni berdekatan.Pendatang baru ini - ditambah mungkin beberapa keturunan orang asli Florida yang masih hidup - akhirnya bergabung menjadi budaya Seminole baharu.