Между 1503 и 1505 годами Николас де Овандо, испанский губернатор Испаньолы, основал город Пуэрто-Реаль (по-английски "Королевский порт") на месте нынешнего города Каракол, к западу от Форт-Либерте. Но вскоре этот город был заброшен, и жители перебрались на восток, основав в 1578 году новый город с тайновым названием региона: Байяха.
В 1606 году жители старых испанских городов Байяха и Ягуана по приказу испанского короля были вынуждены переехать в восточную часть острова, в новый город Байягуана, объединив два старых названия.
Позже, когда французы основали на этом месте новый город, они назвали его Форт-Дофин в 1731 году, по имени "Дофина" ("Дельфина", сына французского короля Людовика XV). Когда была основана Французская Республика, название было изменено на Фор-Либерте в 1792 году. После того как Анри Кристоф стал королем Гаити Генрихом I в 1811 году, он переименовал город в Форт-Рояль. В 1820 году, после смерти Кристофа, название было изменено на Форт-Либерте.
Крепости в окрестностях Форт-Либерте
Вокруг залива построено несколько фортов. Важным из них является форт Дофин, который иногда называют фортом Сен-Жозеф (покровитель города) или фортом Либерте. Другие форты в этом районе - Форт де ла Бук, Батарея де л'Анс, Форт Сен-Шарль и Форт Сен-Фредерик.
