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.