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