Bertempat di sebuah bangunan berusia lebih dari 100 tahun, Perpustakaan Haynes diberi nama setelah Gubernur William Frederick Haynes Smith, yang memerintahkan pembangunan gelombang pertama gedung pemerintah di pulau Eleuthera pada tahun 1897. Perpustakaan ini mencakup ruang buku anak-anak dan ruang yang luas. bagian dengan buku-buku tentang Bahama dan Karibia memiliki perpustakaan referensi yang besar. Perpustakaan juga menyediakan layanan internet gratis kepada pelanggannya.