Dem wuchtigen, kleinen Kastell sieht man sein Alter deutlich an. Bereits in der zweiten Hälfte des 16. Jhs. wurde von dem Adligen Don Agustín de Herrera y Rojas mit dem Festungsbau begonnen, nachdem der berüchtigte algerische Seeräuber Dogali Arrecife mehrfach brandschatzend und mordend heimgesucht hatte. Der jetzige Bau mit Glockentürmchen und Wachhäuschen stammt von 1590. Über zwei lange Dämme erreicht man zu Fuß das Bauwerk, in dem wechselnde Ausstellungen gezeigt werden.