È la città dei più celebri conquistadores spagnoli: Francisco Pizarro, Francisco de Orellana e Diego García de Paredes portarono il nome di Trujillo in Perù, Ecuador e Brasile, e tornarono con onore, gloria e immense ricchezze che servirono per abbellire il loro paese natale.
Trujillo si presenta oggi come uno splendido borgo, punteggiato dalle residenze e dai luoghi connessi con i famosi avventurieri e con la conquista del Nuovo Mondo, interamente costruito in grezzo granito grigio e dominato da un castello arabo eretto in posizione talmente strategica che, fino al 1230, i cristiani non riuscirono a riconquistare la città dal dominio dei mori.