De origen fenicio, los romanos fortificaron las ruinas con las que se encontraron. Posteriormente fue arrasado por los vándalos durante una incursión. Serían los árabes quienes lo restaurarían, convirtiéndolo en residencia y alcazaba.
Sobre la antigua mezquita se levantó la iglesia parroquial de Nuestra Señora de la Encarnación, edificación que tardó en construirse casi cien años, entre 1600 y 1699. Dicho templo consta de tres naves separadas por grandes columnas toscanas que se cubren con armaduras de madera.
El castillo se vio afectado por el terremoto de 1680. A partir de ese momento, cumplió las funciones de camposanto. En 1931 fue declarado Monumento Histórico Nacional, a pesar de que del castillo sólo quedan en pie dos torres, en parte reconstruidas, y un arco de herradura abierto en la muralla.
También quedan en la torre de la iglesia varios impactos de bala efectuados por un escuadrón de la caballería francesa en agosto de 1823. Con los disparos derribaron la placa conmemorativa de la Constitución de Cádiz.
(Wikipedia)