La muralla actual es de finales del siglo XII o principios del XIII, y esta formada por dos muros realizados en sillar y rellenos de piedra y argamasa de mortero de cal, dotando a la construcción de una gran robustez con casi 2´5 metros de grosor.
En el siglo XIX, con la guerra de independencia, la muralla fue derribada. De las cuatro puertas originales: Puerta del Mercado, de Herreros, de la Villa y de Berlanga, se conservan las tres primeras. También contaba con tres postigos de los que se conservan el de San Miguel y el de Santa María.