Trujillo is a municipality located in Extremadura, an autonomous community of Spain in the Province of Cáceres. In 2013 the municipa…Trujillo is a municipality located in Extremadura, an autonomous community of Spain in the Province of Cáceres. In 2013 the municipality had 9,086 inhabitants. Originally settled on a granite knoll, which was readily fortified, the town now extends to the southeast of its original site. Trujillo is both a centre for tourism, with more than 25 hotels, and a regional market town.