La ciudad de Badajoz de época islámica estaba rodeada por una muralla que protegía la "al-qasbah" —"ksar"—, la ciudadela, una zona administrativa y de residencia de los gobernantes del Reino de Badajoz (la taifa más extensa de la Península Ibérica), donde se encontraba el alcázar, la mezquita y una de las mayores bibliotecas de la época, cuya muralla tuvo sucesivas ampliaciones.