I stayed at a hostel run by Clara Bravo and her (English) husband. She is a passionate and very learned guide.
The size of the city can be gauged by the size of this plaza. The walls are originals.
If you go to Trujillo make sure you stay at her family-style hostel
and use her as your guide.