Die Herkunft des Wortes Alhambra ist strittig. So ist unklar, ob der Name vom Namen eines der Baumeister oder vom arabischen qasr al-hamra' / ‏قصر الحمراء ‎ / qaṣr al-ḥamrāʾ /„Die Rote (Festung)“, zurückzuführen auf die rötliche Färbung der Außenmauern, herrührt. Ein glaubhafter, unabhängig bestätigter Bericht über den Anblick zu Zeiten der arabischen Herrschaft existiert nicht. Für die Annahme spricht allerdings, dass das Farbadjektiv nicht nur im Namen der Festung, sondern auch im Namen der Stadt Granada (granat) auftaucht. Pocklington zeigt sich auch davon überzeugt, dass der Name der Puerta del Vino ('Weintor') eine auf den alten Namen des Tores zurückgehende verschleiernde Lehnübersetzung ist: Bāb bzw. im maghrebinisch-andalusischen Arabisch Bīb al-ḥamrāʾ: rotes Tor. Nicht zuletzt sind die Torres Bermejas ('rötliche Türme') als ein mit der Alhambra verbundener Gebäudekomplex ein weiterer Hinweis auf die Farbe Rot.

Die Kathedrale Málagas wurde von den christlichen Eroberern ab 1528 über einer Moschee erbaut. Obwohl in den ursprünglichen Plänen zwei Türme geplant worden waren, wurde später aus Geldmangel nur einer vervollständigt, was der Kathedrale, die volkstümlich „La Manquita“ (kleine einarmige Dame) heißt, ihren Namen einbrachte.

Als Resultat der 254 Jahre langen Bauphase bis ins Jahre 1782 besteht die Kirche aus einer Mischung verschiedener Stilrichtungen. Vorherrschend ist der Stil der Renaissance, aber auch aus Elementen aus der Gotik, des Barocks und des Neoklassizismus.

Drei dekorierte Torbögen bestehen aus Marmor in verschiedenen Farben. Über den Türen befinden sich einige Medaillons. Die Medaillons über den seitlichen Türen repräsentieren die Stadtheiligen San Ciriaco und Santa Paula, das mittlere zeigt eine Bibelszene.

Die drei Kirchenschiffe sind gleich hoch; der mittlere ist breiter als die seitlichen. Um die Stabilität trotz der großen Höhe zu gewährleisten, nutzte der Architekt ein besonderes System. Er verband kreuzförmige Pfeiler mit korinthischen Säulen und vereinte Elemente der klassischen Tradition mit denen der Renaissance.

Reistijd van La Macarena naar de kathedraal van Malaga is ongeveer 45 minuten.