Contiene una de las cuatro puertas que daban entrada a la ciudad. Hoy se conservan unos 200 metros de la muralla que llegó a rodear toda la ciudad medieval. Queda, con seguridad, la parte más elevada y de mayor grosor ya que protege la zona más vulnerable, la que no está flanqueada por las profundas cárcavas labradas por los ríos.

Construida en el siglo XII, la parte hoy visible está almenada y tiene tres torres. Contiene una de las puertas de entrada a la ciudad, la Puerta de la Villa, cuyo vano se cubre con unos arcos apuntados, abocinados y enmarcados por un alfiz, todo ello de ladrillo. El resto está construido por piedras de pizarra y cuarcitas, entre las que pueden verse materiales romanos y celtibéricos.