A Malaga, l'ambiance arabo-andalouse, au charme irrésistible, se découvre au fil des rues du quartier historique. Faites une halte au musée Picasso, qui expose plus de 200 œuvres de l'artiste, natif de la ville. Pour découvrir d'autres peintres locaux, allez voir le musée des Beaux-Arts, dont les collections s'étendent de la période gothique à l'époque contemporaine.
A flanc de colline, la forteresse de l'Alcazaba (VIIIe siècle) offre, depuis ses remparts, un point de vue spectaculaire sur le rivage. En contrebas, le théâtre romain (Ier siècle) est l'un des plus anciens de la péninsule ibérique. Il se trouve non loin du château de Gibralfaro, édifié par l'un des rois maures de Grenade (XIVe siècle).
La cathédrale de Malaga porte, quant à elle, le surnom de « manquita » (manchote), car l'une de ses tours n'a jamais été achevée. Construite du XVIe au XVIIIe siècle, elle révèle une profusion de colonnes en marbre, de chapiteaux sculptés et de dômes aux motifs ciselés.