Obra originaria del siglo XIII, fue ampliada en época de los Reyes Católicos y reedificada en 1745 y 1859, según consta en inscripciones hoy ya desaparecidas, mencionadas por distintas fuentes. Construcción de amplias proporciones, realizada en mampostería encalada, en cuyo escudo podemos ver la Cruz de Santiago. En su interior conserva un notable retablo barroco de fines del siglo XVII realizado por Alonso Rodríguez Lucas.
En ella se encuentra la imagen de Nuestra Señora de Gracia, escultura de estilo gótico, y la imagen de la Virgen del Valle, de estilo protogótico.
No debemos olvidarnos de su púlpito hecho con mármol de Estremoz, ni de la Cruz Procesional realizada en plata sobredorada, obra de Juan de Aldana, platero vecino de Llerena. Hoy en día esta iglesia es zona ZEPA de cernícalos.