Som en af de behageligste byer i Peru fortjener Trujillo et stop på flere dage. Befolkningen er mere imødekommende end de fleste steder og byens gamle koloniale centrum er særdeles velholdt.

Bymidten ligger som en stor sekskant omkring torvet Plaza Mayor, hvor man i de smukt bevarede bygninger tydeligt fornemmer den spanske indflydelse. Udover katedralen er der 10 ældre kirker og ellers kan man besøge flere af de smukke gamle og farverige byhuse med yndefulde patioer og flot udskårne balkoner.
Man finder mange arkæologiske seværdigheder i området, deriblandt rester af Chan-Chan kulturen, der før Inkaernes komme efterlod en hel by af mudder. I dag, flere hundrede år efter den blev forladt, står ruinerne endnu.

Opholder man sig i Trujillo i længere tid, anbefales det at tage udgangspunkt i den lille badeby Huanchaco, der ligger 15 km fra centrum af Trujillo tæt ved den lokale lufthavn.