Las murallas fueron construidas por orden de Lorenzo Suárez de Figueroa en el siglo XIV sobre restos árabes. Aún se conservan dos de sus puertas que permitían la entrada y salida de la ciudad amurallada. Estas puertas son conocidas como Villagarcía y Montemolín. La tercera puerta de la muralla, actualmente desaparecida, sería la Puerta de Reina, posiblemente la más grandiosa de las construidas.  Se pueden apreciar algunos lienzos de la muralla, y el Parque de Cieza de León, homenaje a dicho cronista nacido en Llerena. Cerca de esta puerta se encuentra el Humilladero de San Lázaro del siglo XVI, construido en el camino que unía Llerena con la antigua ciudad romana, Regina.

La puerta de Montemolín fue construida en 1577 destaca por su arco doble de medio punto realizado en cantería y ladrillo. Su forma es de bóveda de cañón y en su parte superior se alza un templete con pinturas al fresco de la Inmaculada Concepción.

La Puerta de Villagarcía se halla al final de la calle Ávalos. Dispone de un arco de medio punto realizado con ladrillo con bóveda de cañón.

Frente a la muralla se encuentra la estatua de Pedro Cieza de León, cronista de Indias y autor de la Crónica del Perú (1553). En la localidad se le conoce por “El Tumbaito”, por su postura, puesto que la estatua se encuentra recostado leyendo.

Si buscas una escapada romántica o una experiencia gastronómica para degustar los mejores productos extremeños, aquí puedes encontrarlos.