La construcción de las
murallas debió iniciarse en el siglo XII y probablemente se completaron en el siglo XIII. A día de hoy quedan importantes restos, conservándose dos de las
puertas principales de acceso, como son el
Arco de Cozagón y la
Puerta de la Cadena.