Трухильо больше похож на коллекцию средневековых построек, чем на город XXI века: черепичные крыши, аисты в гнездах, каменные улочки, старинные дворцы, церкви, выстроенные на развалинах мечетей, колокольни... В центре – кварталы Старого города и площадь Пласа-Майор. Над городом возвышается мавританская крепость (алькасаба) IX века.
Первое поселение возникло здесь еще в доисторические времена. Затем сменилось римским городом, затем мавританским, и лишь после мавров возник современный Трухильо, впрочем, современным совершенно не выглядящий. Именно здесь родился завоеватель инков Франсиско Писарро, о чем свидетельствует его статная фигура на Пласа-Майор.