Keskeisellä paikalla vanhassakaupungissa sijaitseva Málagan katedraali on melkoisen suurikokoinen rakennus. Monen muun Andalusian kaupungin pääkirkon tapaan sekin on rakennettu aiemman moskeijan paikalle. Katedraalin pohjoinen torni kohoaa 84 metrin kokeuteen, mikä tekee kirkosta Andalusian toiseksi korkeimman. Ainoastaan Sevillan katedraalin kellotorni Giralda kurottaa ylemmäs. Málagan katedraalin suunnitelmassa oli mukana myös eteläinen torni, mutta se jäi rakentamatta rahojen loppuessa. Kirkko onkin hieman toispuoleisen näköinen pääjulkisivunsa suunnasta nähtynä, mistä johtuen paikalliset ovat antaneet sille lempinimen La Manquita (suom. yksikätinen rouva).

Aivan Málagan vanhankaupungin laidalta löytyvä palatsilinnoitus Alcazaba on yksi parhaiten säilyneistä islaminuskoisten maurien rakentamista linnoituksista Espanjassa. Se on toki paljon pienempi kuin kuuluisa isoveljensä Granadassa, mutta samalla se on paljon helpommin saavutettavissa. Málagaan pääsee suoralla lennolla Suomesta, kun taas kaukana sisämaassa sijaitseva Granada on vähän syrjässä.

Keskitalven Andalusian kierroksemme viimeisenä kohteena toimi rannikolla sijaitseva Málaga. Se oli helppo valinta reissun päätöskohteeksi jo lentokenttänsä takia. Kotimatka oli helpompi aloittaa vartin ajomatkan päässä lentokentältä. Erityisesti aamupäivän puolella lähtevän lennon tapauksessa tämä tarjosi mahdollisuuden nukkua pikkuisen pidempään.