Por la lápida fundacional conocemos que se concluyó en el 968 bajo el califato de Al -Hakan II. - Tiene forma de barca y está construido en tapial (tabiya). Está rodeado por catorce torres cuadradas. La puerta -flanqueada por dos torres- está formada por un doble arco de herradura de piedra. Entre los siglos XIII y XIV se edificó la torre del homenaje -de traza semicilíndrica- con dos plantas.
En el patio hay un gran aljibe dividido en dos naves, separadas por pilares, y cubierto por una bóveda de medio cañón. Fue declarado Monumento Nacional en 1931.