Μεταξύ του 1503 και του 1505, ο Νικολάς ντε Οβάντο, ισπανός κυβερνήτης της Ισπανιόλας, ίδρυσε την πόλη Πουέρτο Ρεάλ (αγγλικά, "Royal Port"), όπου βρίσκεται η σημερινή πόλη "Καρακόλ", δυτικά του Φορτ-Λιμπέρτε. Σύντομα όμως η πόλη αυτή εγκαταλείφθηκε και οι κάτοικοι μετακινήθηκαν προς τα ανατολικά, ιδρύοντας το 1578 μια νέα πόλη με το όνομα Taíno της περιοχής: Bayajá.
Το 1606, τα άτομα που ζούσαν στις παλιές ισπανικές πόλεις Bayajá και Yaguana αναγκάστηκαν, με διαταγή του Ισπανού βασιλιά, να μετακομίσουν στο ανατολικό τμήμα του νησιού, σε μια νέα πόλη που ονομαζόταν Bayaguana, συνδυάζοντας τα δύο παλιά ονόματα.
Αργότερα, όταν οι Γάλλοι ίδρυσαν μια νέα πόλη σε αυτό το μέρος, την ονόμασαν Fort-Dauphin το 1731, από το όνομα του "Dauphin" (ο "Δελφίνος", γιος του Γάλλου βασιλιά Λουδοβίκου XV). Όταν ιδρύθηκε η Γαλλική Δημοκρατία, το όνομα άλλαξε σε Fort-Liberté το 1792. Αφού ο Henri Christophe έγινε βασιλιάς Henri I της Αϊτής το 1811, μετονόμασε την πόλη σε Fort-Royal. Το 1820, μετά το θάνατο του Christophe, το όνομα άλλαξε ξανά σε Fort Liberté.
Οχυρά γύρω από το Fort-Liberté
Υπάρχουν πολλά οχυρά χτισμένα γύρω από τον κόλπο. Ένα σημαντικό είναι το Fort Dauphin, που μερικές φορές ονομάζεται Fort Saint Joseph (προστάτης της πόλης) ή Fort Liberté. Άλλα οχυρά στην περιοχή είναι το Fort de la Bouque, το Batterie de l'Anse, το Fort Saint Charles και το Fort Saint Frédérique.
