De peu en el lloc de Màlaga principal de la mesquita, la catedral es va començar a construir en el segle 16. No obstant això, una de les torres no va ser mai completa, resultant en la lop cares efecte que veiem avui en dia. Gòtic, Renaixement i Barroc elements arquitectònics de reflectir el llarg període de construcció. A l'interior, un cop d'ull a la tallada cadirat i els dos del segle 18 òrgans, així com l'escultura per Pedro de Mena i un quadre per Alonso Cano.