Kemungkinan pemukim pertama di pulau itu adalah penduduk asli [[Taíno|Taino]], atau Arawaks[[Arawak]].<ref name="GB">{{cite web |url=http://www.gloriousbahamas.com/history-of-eleuthera-island.html|title=History of Eleuthera|publisher=Glorious Bahamas|access-date=21 February 2017}}</ref> Duho kayu utuh atau tempat duduk ritual yang dibuat oleh orang-orang Taino ditemukan di pulau Eleuthera pada abad ke-19 dan sekarang menjadi koleksi [[British Museum]].<ref name="BM">{{cite web | author = BM Staff | date = January 6, 2017 | title=British Museum Online Collection: Stool | work=BritishMuseum.org | url=https://www.britishmuseum.org/research/collection_online/collection_object_details.aspx?objectId=659469&partId=1&place=9650&plaA=9650-3-2&page=1 | access-date= January 6, 2017}}</ref> Pulau ini pada awal sejarahnya dikenal sebagai ''Cigateo'' (atau ''Ciguateo''), yang berarti "tanah berbatu yang jauh", tetapi nama ini berubah setelah pemukiman Eropa berikutnya.<ref>{{Cite journal |last=Ahrens |first=Wolfgang P. |date=2015 |title=Naming the Bahamas Islands: History and Folk Etymology |url=https://ojs.lib.uwo.ca/index.php/oc/article/view/14910 |journal=Onomastica Canadiana |language=en |volume=94 |issue=2 |pages=101 |issn=2816-7015}}</ref><ref name="GB"/>
[[File:new providence eleuthera.jpg|thumb|right|Citra satelit NASA, memperlihatkan pulau New Providence di sebelah barat, dan di sebelah timurnya, pulau Eleuthera yang panjang dan sempit membentang ke utara dan selatan (bersama dengan Harbour dan pulau-pulau kecil lainnya), 1997.]]
