Originally founded by the Phoenicians in the 7th century BC, the Portuguese arrived in the 15th century and established the first fortifications.
Details