Junto a los jardines de Murillo se han conservado varios lienzos de muralla, interrumpidos por las aperturas abiertas a principios del siglo XX para comunicar las plazas de Santa Cruz y Alfaro con los jardines. En total suman unos 50 metros de muralla, de la que no se ha conservado el almenado.
Estos fragmentos están datados en el siglo XII y fueron construidos con tapial y ladrillo. Se han conservado también tres torreones de planta rectangular. De uno de ellos, el más cercano a la Plaza de Refinadores, solo se ha conservado el primer cuerpo macizo. Los otros dos, a ambos lados de la calle Nicolás Antonio, se hallan muy modificados en sus plantas superiores, reutilizadas con una finalidad residencial.
Los torreones conservados tienen planta rectangular y se hallan separados por unos 45 metros. Como los conservados en la Macarena, son macizos hasta la altura del adarve, mientras que presentan un espacio abovedado en el último piso desde el que se accede a la azotea.