Com forma de ferradura, o forte de San Fernando de Bocachica foi construído em um lugar alto da ilha de Carex (tartaruga, na língua caribe) que atualmente é chamado de Tierrabomba. Os planos foram feitos pelo engenheiro Mac Evan e as se iniciaram em 1753. Em ambas as extremidades aparecem dois baluartes que apontam em direção ao norte. As abóbadas, por sua vez, foram utilizadas como prisões.