Originalmente se construyó como una pequeña fortaleza de madera, pero tuvo que ser reconstruido tras el incendio provocado por los ataques de los piratas berberiscos. La segunda construcción, de
piedra, fue finalizada en el siglo XVI para convertirse en un importante punto de protección para la isla.