Trujillo ha pasado por diferentes etapas históricas desde la época romana hasta la Edad Media, lo que le ha valido títulos como ciudad muy noble. Su castillo está construido en granito con torres cuadradas y una puerta con arco de herradura que protege una imagen de la Virgen de la Victoria. El templo de Diana en Mérida data del siglo I a.C. y sigue en pie, siendo el único edificio religioso romano bien conservado en la ciudad.