Podemos ver aquí un fragmento de unos 60 metros de muralla, levantada en el siglo XIII creando una alcazaba que se ubicó en esta zona como parte del complejo entramado defensivo que envolvió el Alcázar y la gran mezquita al final del periodo islámico.
Está construida con tapial y conserva el adarve y las almenas. Hacia el norte, se ha conservado también un torreón, pero no es visible desde la parte del Cabildo al haber perdido su parte superior y quedar, por lo tanto, tapado tras la muralla.
En la salida desde la plaza hacia la calle Arfe, inserto entre el edificio de viviendas, se puede ver otro fragmento de muralla, con la misma datación y características.