El casco histórico de Trujillo se encuentra rodeado de una muralla construida por los musulmanes en el siglo X, aunque reformada y ampliada en algunos tramos en los siglos XI, XIII, XV y XVI.
Está construida en mamposterÃa, y constaba de varios torreones almenados rematados en forma piramidal, y de varias puertas que daban acceso a la villa de Trujillo. Actualmente se conservan 17 torreones de planta rectangular y 4 puertas que pueden contemplarse dando un paseo por las callejuelas del centro histórico.