Zwischen 1503 und 1505 gründete Nicolás de Ovando, spanischer Gouverneur der Hispaniola, die Stadt Puerto Real (zu deutsch "Königlicher Hafen"), wo sich westlich von Fort-Liberté die heutige Stadt "Caracol" befindet. Doch schon bald wurde diese Stadt verlassen und die Menschen zogen in den Osten und gründeten 1578 eine neue Stadt mit dem Namen Taíno der Region: Bayajá.
Im Jahr 1606 mussten die Bewohner der alten spanischen Städte Bayajá und Yaguana auf Befehl des spanischen Königs in den östlichen Teil der Insel in eine neue Stadt namens Bayaguana umziehen, in der die beiden alten Namen kombiniert wurden.
Später, als die Franzosen an diesem Ort eine neue Stadt gründeten, nannten sie diese 1731 Fort-Dauphin, benannt nach dem "Dauphin" (der "Delphin", Sohn des französischen Königs Ludwig XV.) Als die Französische Republik gegründet wurde, wurde der Name 1792 in Fort-Liberté geändert. Nachdem Henri Christophe 1811 König Henri I. von Haiti wurde, benannte er die Stadt in Fort-Royal um. Im Jahr 1820, nach dem Tod von Christophe, wurde der Name wieder in Fort Liberté geändert.
Festungen um Fort-Liberté
Es gibt mehrere Forts, die um die Bucht herum gebaut wurden. Eine wichtige davon ist Fort Dauphin, manchmal auch Fort Saint Joseph (Schutzpatron der Stadt) oder Fort Liberté genannt. Andere Forts in der Gegend sind Fort de la Bouque, Batterie de l'Anse, Fort Saint Charles und Fort Saint Frédérique.
