La alcazaba fue construida por Abderramán II en el año 835 d. C.