Între 1503 și 1505, Nicolás de Ovando, guvernator spaniol al Hispaniola, a fondat orașul Puerto Real (în engleză, "Royal Port"), unde se află actualul oraș Caracol, la vest de Fort-Liberté. Dar, în curând, acest oraș a fost abandonat, iar oamenii s-au mutat spre est, fondând în 1578 un nou oraș cu numele Taíno al regiunii: Bayajá.
În 1606, persoanele care locuiau în vechile orașe spaniole Bayajá și Yaguana au fost nevoite, din ordinul regelui spaniol, să se mute în partea de est a insulei, într-un nou oraș numit Bayaguana, combinând cele două nume vechi.
Mai târziu, când francezii au fondat un nou oraș în acest loc, l-au numit Fort-Dauphin în 1731, după numele lui "Dauphin" (Delfinul, fiul regelui francez Ludovic al XV-lea). Când a fost fondată Republica Franceză, numele a fost schimbat în Fort-Liberté în 1792. După ce Henri Christophe a devenit regele Henri I al Haiti în 1811, a redenumit orașul Fort-Royal. În 1820, după moartea lui Christophe, numele a fost schimbat din nou în Fort Liberté.
Fortărețe în jurul Fort-Liberté
Există mai multe forturi construite în jurul golfului. Unul important este Fort Dauphin, numit uneori Fort Saint Joseph (Sfântul Patron al orașului) sau Fort Liberté. Alte forturi din zonă sunt Fort de la Bouque, Batterie de l'Anse, Fort Saint Charles și Fort Saint Frédérique.
