Occupied by the Celts far before the Phoenicians arrived, this city has been occupied by many different groups of people throughout history. One of the many beautiful buildings you’ll find here is the Belem Tower, built in 1515.