Крепость была основана в 1822 году, как военно-морская база для борьбы с пиратством в Карибском море. Возведение массивного фортификационного сооружения шестиугольной формы началось после долгих лет планирования в 1847 году.