La historiografía tradicional (con posterior confirmación a través de excavaciones arqueológicas) ya planteaba la existencia en época islámica de un amplio complejo palatino-militar o alcazaba ("qasaba") en esta zona de la ciudad, en cuyo interior se alzaba tanto el palacio o el espacio oficial destinado al monarca o gobernador ("qasr"), así como un pequeño oratorio, baños y una "rawda" o panteón, al igual que otros edificios vinculados a la corte.