In the southwest corner of The Mellah and next to the Habarim Synagogue, a sea of white tombs stretch down the hill, and it is easy to spot which are the graves of rabbis. As this is one of the oldest cemeteries in Morocco, you will find here Rabbi Vidal Hasserfaty, who died in 1600 already.

Just 20 minutes from the city, the Montes de Malaga Natural Park is a good escape if you want fresh air and quiet. It’s all hills, pine forests, and winding dirt trails — great for walking, cycling, or just taking a break from the coast. If you're lucky, you might spot eagles, owls, or even a wild boar. There’s also a small museum that offers a glimpse into the region's traditional winemaking and olive oil practices. Best accessed by car, though there are also hiking routes that start just outside the city.

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.