Otoczone murami miasto Trujillo poprzez stulecia było zamieszkiwane przez Celtów, Rzymian, Maurów i Chrześcijan, którzy w znacznym stopniu przyczynili się do ukształtowania i zróżnicowania kultury miejscowej ludności.
Pierwsza, stara część miasta, leżąca powyżej nowoczesnych dzielnic powstałych w XX w. została wybudowana granitowej krawędzi wzgórza, którego centrum stanowi Plaza Mayor, będący jednym z artystycznych krajobrazów Hiszpanii.
Stare Miasto powstało w XIII w. i jest słynne na świecie jako miejsce urodzenia znanych kolonizatorów i konkwistadorów. Wśród najsłynniejszych znajduje się Francisco Pizarro, zdobywca Peru, którego rodzinny pałac na Plaza Mayor wybudowano dzięki złotu pochodzącemu z Nowego Świata. Francisco de Orellana, kolejny słynny Trujillańczyk, założyciel miast Guayaguil i Ekwador był pierwszym Europejczykiem, który zajął się badaniem dżungli amazońskiej. Wśród setek znanych imion, które miały znaczny wkład w rozwój obu Ameryk są również: Diego Garcia de Paredes, założyciel Trujillo w Wenezueli, Nuno de Chavez, założyciel Santa Cruz de la Sierra w Boliwii. Dumni z własnej historii mieszkańcy miasta bardzo często powtarzają, że właśnie tutaj narodziło się 20 krajów Ameryki.
Turystom spędzającym wczasy w Hiszpanii, którzy planują wycieczkę do Trujillo z pewnością można polecić wiele ciekawych, zabytkowych obiektów do których należą m.in zamek Maurów, arkady otaczające serce miasta, Plaza Mayor oraz zróżnicowanie XVI i XVII wiecznych pałaców (Palacio de los Duques de San Carlos), dworów, wież obronnych i kościołów. Zwieńczeniem placu Mayor jest wykonana w brązie statua Pizzaro zaprojektowana przez Amerykańskich artystów Mary Harriman i Charlesa Runse, która ma identyczną bliźniaczkę znajdującą się w Limie.