Próxima al castillo se halla la Iglesia de Santa María de la Encarnación, templo más antiguo de Jerez de los Caballeros. Una inscripción grabada sobre una columna confirma su origen visigodo, aunque el templo actual poco tiene que ver con el inicial. De su exterior, que muestra una gran solidez, destaca la mencionada su torre-campanario. Se trata de una construcción del siglo XVIII compuesta por cuatro cuerpos rematados por un capitel. Dentro se albergan obras de gran valor artístico, como la Magdalena Penitente atribuida a Pedro de Mena.