In het bescheiden Trujillo zijn opvallend veel roemruchte conquistadores en militairen geboren. Sommigen daarvan keerden rijk terug uit Amerika en lieten in hun geboortestad weelderige paleizen bouwen die nog steeds het stadsgezicht van Trujillo bepalen. Tot de meest aansprekende figuren behoort zeker Diego García de Paredes (1468-1533), in zijn tijd de bekendste Spaanse militair vanwege zijn uitzonderlijke fysieke kracht en ontelbare heldendaden. Hij nam deel aan talrijke veldslagen waaronder de Italiaanse oorlogen en de veldslagen tegen de Turken op de Donei. Een andere bekende veroveraar uit Trujillo was Francisco de Orellana (1511-1546), de eerste Europeaan die de Amazone afvoer, goed voor een afstand van 6000 kilometer. Maar met afstand de bekendste conquistador uit Trujillo is natuurlijk Francisco Pizarro (1476-1541). In 1532 versloeg deze meedogenloze veroveraar de Inca's en wist het vervolgens te schoppen tot onderkoning van Peru. Met een groot ruitersstandbeeld op de Plaza Mayor is Pizarro nog steeds prominent aanwezig in Trujillo.
Via de Plaza Mayor sta je snel in het bovengedeelte dat zeer de moeite waard is. Ten noorden van het plein, een flink stuk bergopwaarts, vinden we op de top van de heuvel Cabeza del Zorro in een groengebied het robuuste 12e eeuwse Castillo de Trujillo, oorspronkelijk een Moors fort. Vanaf de top heb je het allerbeste uitzicht over de wijde omgeving en de stad waaronder een eersteklas uitzicht op de Plaza Mayor en de vele ooievaartsnesten waar Trujillo bekend om staat. Maar het loont ook zeker de moeite om vanuit het centrale plein andere richtingen in te slaan, bijvoorbeeld in westelijke richting naar Puerta de Santiago, een van de 42 stadspoorten van Trujillo. Aan deze stadspoort is de oudste kerk van Trujillo gebouwd, Iglesia de Santiago. Nog geen 100 meter verder vinden we de interessantste kerk van Trujillo, Santa María la Mayor dat buiten de toegangspoort gelegen is. Niet minder interessant dan de kerken en de paleisjes zijn de smalle steegjes en hofjes, verrukkelijk om in de vroege ochtend af te struinen.