تقع مكتبة هاينز في مبنى يزيد عمره عن 100 عام، وتحمل اسم الحاكم ويليام فريدريك هاينز سميث ( William Frederick Haynes Smith) ، الذي أمر ببناء الدفعة الأولى من المباني الحكومية في جزيرة إليوثيرا في عام 1897. وتضم المكتبة غرفة لكتب الأطفال وقسم واسع يضم كتباً عن جزر البهاما والكاريبي ومكتبة مرجعية كبيرة. وتوفر المكتبة لزبائنها أيضاً خدمة الانترنت المجاني.