Construido en el siglo X, exactamente en el año 935 durante el Califato de Abderrahmán III, es un claro ejemplo de arquitectura militar musulmana de al-Ándalus; en consecuencia se produce una contradicción , puesto que el término ALCAZABA es la castellanización de la CASBA o "ciudad musulmana intramuros".