Adjacent to the palace, sits an ancient Roman theatre, while a museum within its grounds hosts an interesting collection of Moorish ceramics.
Walk up charming Paseo Don Juan de Temboury to reach the hilltop over Alcazaba, where you can see Castillo de Gibralfaro and enjoy some gorgeous views of Malaga. Dating back to 8th century, the castle has been heavily restored since then, now featuring a military museum. Built by the Arabs, it initially served as a lighthouse and later on as a military base.
If you are looking for a chance to mingle with the locals, visit Mercado Atarazanas. Malaga’s residents come to this lively market to shop for groceries in one of its many stalls, which sell anything from fruit to fresh fish and from candy to Spanish cold cuts. The market is roofed under a 19th-century metal structure, which features an interesting Moorish gate and large painted glass sides.
A bit outside the city, you will find the lovely gardens of La Concepcion. Elegant gazebos and stone statues are located among hundreds of tropical and subtropical plants, including some carnivorous species. If you are longing for a relaxing stroll among exotic flowers but don’t feel like covering the distance up to La Concepcion Gardens, head towards the port to visit nearby Paseo de Espana. This park is full of lush greenery, with its southern side being occupied by several species of tropical plants.