[1] Se tiene constancia de que el Almudévar musulmán allá por el 1083 ya pagaba parias a Sancho Ramírez.
[1] En la Crónica de San Juan de la Peña se relata que Pedro I[2] llegó hasta Almudévar en su avance hacia el sur a finales del siglo XI, aunque no fue reconquistado hasta 1118.
En 1170 Alfonso II otorgó carta puebla pasando a ser villa de realengo regida por tenentes y autorizando a los aldeanos a utilizar los restos del castillo musulmán para construir una iglesia, la cual se construyó entre los años 1184 y 1231 dentro del estilo cisterciense y en advocación a la Virgen de La Corona, iglesia de la cual solo quedan hoy día los paredones en donde se ven las marcas de los arcos apuntados que sujetaban la bóveda.
El templo se amplió en el siglo XVI con capillas abiertas a una nave lateral.
Sobre las murallas se ven dos torreones rectangulares muy chatos y, en el extremo oeste vemos la entrada principal al conjunto que es una puerta con arco de medio punto con grandes dovelas, en cuya clave aparece un escudo fechado en 1584.