Con forma de herradura, el fuerte de San Fernando de Bocachica fue construido sobre un lugar alto de la isla de Carex (tortuga, en lengua caribe) que hoy se llama Tierrabomba. Los planos los hizo el ingeniero Mac Evan y las obras se iniciaron en 1753. En ambos extremos surgen dos baluartes que miran hacia el norte. Las bóvedas, por su parte, se utilizaron como prisiones.