Trujillo ha recorrido todas las etapas de la Historia, desde poblado romano a ciudad medieval, lo que le ha servido para obtener los títulos de Ciudad Muy Noble, Muy Leal, Insigne y Muy Heroica. Desde 1528 fue la capital de la provincia de Trujillo, integrada como partido de la provincia de Salamanca en 1591, hasta la creación de la provincia de Extremadura en 1653.