Recent gentrification has not diminished Málaga’s respect for its history, which dates back to its founding by the Phoenicians in 770 B.C. The castle fortress of Gibralfaro watches over the city and seaport from a hilltop citadel. A well-preserved Roman amphitheater sits in the middle of th...