Trujillo, City of Eternal Spring. Located in the northeastern part of Peru, is the capital of the department of La Libertad. Trujillo, is next to the Pacific Ocean in a desert coastal region. In this beautiful city, you can visit the Church of the Company of the seventeenth century, the Cathedral and the Church of Carmen. Trujillo also find the ruins of the pre-Incan city of Chan Chan and the Huaca of the Sun and Moon.