Malaga – Travel Guide Málaga is the second largest city in Andalusia and is one of the most visited areas of Spain during the holiday season. The city was founded by the Phoenicians in 1000 BC but it was not until it was conquered by the Moors in the 8th century that it became a key trading port. These features of Malaga’s past can be seen in the ruins of Malaga’s walls, Roman Amphitheatre and ancient churches. Even Pablo Picasso, the famous Malaga-born artist has left his print in the area and his museum has become one of the most popular tourist attractions in the city. Unlike other areas in the Costa del Sol, such as Torremolinos or Marbella, Malaga has managed to maintain its ancient charm, so make the most of your stay in Malaga and go and visit the outskirts of the city with its little white villages, extensive beaches, natural parks and wonderful monuments. eDreams lets you compare airfares and offers cheap flights to Malaga.