En forme de fer à cheval, le fort  de San Fernando de Bocachica a été construit sur un emplacement surélevé de l’île de Carex (tortue en langue caraïbe) qui s’appelle aujourd’hui Tierrabomba. Les plans sont attribués à l’Ingénieur Mac Evan, et les travaux ont débuté en 1753. Aux deux extrémités, se dressent deux bastions tournés vers le nord. Les voûtes, elles, ont servi de prison.