De origen romano, fue muy dañado y reconstruido en el siglo X. Es cuando desaparece el tercer aro, reducido a un portillo con arco de herradura.

Bajo el reinado de Alfonso X sufrió graves desperfectos y fue reconstruido. A este último período pertenece el torreón occidental, luego modificado y decorado bajo el reinado de los Reyes Católicos, cuyas armas decoran sus muros. Falta en ellas el fruto de la Granada, pues la reconquista no estaba aún concluida.

El torreón oriental fue reemplazado por un arco triunfal barroco en 1721, dado su estado ruinoso. Es declarado Monumento Nacional en 1921.