La Badajoz de época islámica estaba rodeada por una muralla protegiendo la al-qasbah (ksar), la ciudadela, una zona administrativa y de residencia de los gobernantes (donde se encontraba el Alcázar y la Mezquita Mayor).