Conserva las torres cuadradas típicas de la arquitectura militar islámica. Está construido en mampostería y argamasa, y compuesto de dos partes, el Patio de Armas y la Albacara.
Toda su importancia histórica ha hecho de Trujillo un importante centro turístico en toda Extremadura. La localidad es famosa por sus monumentos, entre los cuales destacan el castillo (antiguo alcázar árabe), la iglesia de Santa María (siglo XIII) y la iglesia de San Francisco. Además, Trujillo tiene una fiesta de interés turístico, el Chíviri.