El recinto amurallado tiene origen medieval. La muralla sirvió para controlar la entrada de víveres, el paso de mercancías, y para aislar la ciudad de posibles pestes y epidemias, además de para su función defensiva. Su trazado tiene forma de rectángulo irregular y está fortificado con torres y cubos coronados por almenas. Tiene nueve puertas de ingreso a la ciudad, la más espectacular de las cuales es la del Alcázar. Fue declarada Monumento Nacional en 1884.