Sobre la parte más alta de Trujillo, se alza orgulloso el castillo. La fortaleza estaba bien protegida, ya que debido a lo abrupto del terreno, no era posible acceder a él por los lados y además para entrar por las puertas del castillo, había que conseguir pasar primero las puertas de la muralla. Es una construcción de planta próxima al cuadrado, en la que torres rectangulares jalonan sus muros. Recientemente se ha descubierto que podría datar de finales del siglo IX o principios del siglo X, aunque los musulmanes le añadirían nuevos elementos más tarde. Después de la Reconquista el castillo permanecerá intacto, hasta que en el siglo XVI, se realizan nuevos cambios. En el siglo XIX, sufrirá una serie de desperfectos debido a conflictos bélicos, pasando el castillo a particulares. Finalmente, a principios de nuestro siglo es declarado monumento, pasando a ser propiedad del ayuntamiento en 1929.En la planta de la fortaleza se encuentra la alcazaba de planta casi cuadrada, jalonada por ocho torres defensivas. Una puerta, comunica la alcazaba con el albacar; se trata de una construcción de planta poligonal irregular que, al igual que la alcazaba en si, está protegida por robustas torres. Los materiales utilizados en la construcción son la mampostería y para algunas zonas el sillar que podría ser romano, apareciendo también fragmentos de ladrillo y pizarra. El castillo es de tipo militar con muros totalmente herméticos. Se podía acceder al interior a través de cuatro puertas. Sobre la puerta principal de la alcazaba se encontraba una capilla dedicada a la patrona de la ciudad Nuestra Señora de la Virgen de la Victoria, sustituida después por la actual. Dentro del recinto del castillo aún se conservan dos aljibes adosados. En el albacar, se levanta una ermita del siglo XVI dedicada a San Pablo.

---