El castillo de Trujillo es una fortaleza construida en su mayor parte durante el dominio musulmán del lugar, entre los siglos IX y X.