Right at the base of the Alcazaba, this is Malaga’s oldest surviving structure — built in the 1st century BC during the reign of Emperor Augustus. It was in use for a few hundred years, then mostly forgotten. When the Moors arrived, they used stones from the theatre to help build the Alcazaba above it. For centuries, it was completely buried. It wasn’t rediscovered until the 1950s, when construction workers stumbled on it by accident. These days, it’s been partly restored and open to the public. You can walk around the site and even catch the occasional open-air performance in summer.

This zoo was made world famous by The Crocodile Hunter himself — Steve Irwin. Although best known for its crocodiles and crocodile feedings, the zoo also features wildlife from all around Australia and the world over, including koalas, tigers, and even the possibility of hand-feeding a kangaroo.

Recharge your batteries with a traditional Arab bath experience — rotating between hot and cold pools, steam rooms, and optional massages. The space is calm and atmospheric, with arches, mosaics, and soft lighting that make it feel miles away from the city, even though you’re right in the centre. Good spot for a proper reset after a long day of sightseeing.

Unique guided tours of medieval vaulted passages beneath the city streets and museum with interactive exhibitions and examples of archaeological finds.