Los primeros antecedentes documentados sobre la población llevan a Ellerina o Ellerena, asentamiento árabe que sería ocupado en 1243 por Pelay Pérez Correa, maestre de la Orden de Santiago.
Tras la conquista, con la instalación de la Orden en la villa y la posterior instalación en la misma del Tribunal del Santo Oficio de la Inquisición, ésta se va a convertir en centro político, religioso y cultural del sureste extremeño, llegando a ser tal su importancia que en 1640 obtuvo el título de ciudad.
En Llerena se asentaron y surgieron ilustres personajes, como Alonso de Cárdenas, Luís Zapata, Pedro Cieza de León, Alonso de Llerena, fray Luís Zapata de Cárdenas…