Dominando este punto de cruce del río Guadiana, la ocupación de su sitio se remonta a Galo-celtas y a los romanos.Como recompensa, el soberano nombró a este último como alcalde del castillo.Pasando al servicio de España, Langres comandó en persona la artillería enemiga en el momento del ataque de 1662, capturando esta fortificación que él mismo había construido.La fortaleza sufrió graves daños con un terremoto en 1755, y las reparaciones y ampliaciones se hicieron cuando se añadió un nuevo baluarte al muro del lado del río Guadiana para defender el anclaje.Bajo los muros se construyeron la «Iglesia Madre» y la «Iglesia de la Misericordia», así como se reconstruyó el antiguo Palacio del Consejo y la cárcel.