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.

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.

Though it was once a busy shipyard where European immigrants settled after coming in search of work, this colourful and vibrant neighbourhood has developed into a fashionable centre for trendy galleries and boutiques. Tourists flock here to snap a shot of the colourful Caminito, where painted metal shacks reflect the area's past, and to pay a visit to one of football's most legendary stadiums.