Quedan restos de ella de finales de siglo XIII, con doble recinto y numerosas torres entre las que destaca la Torre Lucía.

Se conservan las Puertas de Berrozanas, del Sol, de Coria, Puerta Nueva o Postigo de Santa María y vestigios de la de Trujillo, sobre la que hoy se asienta la Ermita de la salud.