Hoch oben auf einem Granitmassiv liegt die Altstadt mit Stadtmauern, Festung, Kirchen und verschachtelten Häusern. Trujillo war Heimat zahlreicher Konquistadoren, v.a. Francisco Pizarro wird hier gehuldigt, dem Erorberer des Inkareiches. aus seiner Zeit, dem 16. Jh., stammten viele Adelspaläste, darunter der Palast der Marqueses de la Conquista an der Plaza Mayor mit reicher Wappen-, Büsten- imd Bogenzierde. In einer Kapelle oberhalb des südlichen Festungstor steht eine Figur der Virgen de la Victoria (Siegesjungfrau); normalerweise schaut sie Richtung Stadt, zum Preis von 50 Cent jedoch wendet sie ihr Antlitz den Kapellenbesuchern zu.