Fort wybudowany w czasach kolonialnych. Przez lata zmieniały się jego nazwy: Bayaja (1578), Fort-Dauphin (1732), Fort St. Joseph (1804), Fort-Royal (1811) i wreszcie Fort-Liberté (1820). Umiejscowiony przy wejściu do zatoki Fort Liberte, bronił skutecznie miasta od strony morza. Jedyną możliwością sforsowania była droga lądowa od strony miasta.