Las murallas fueron construidas a partir del siglo XI y reforzadas en el siglo XV por Francisco Fernández de la Cueva, segundo duque de Alburquerque y señor de la villa.