Smješten na mjestu glavne džamije Malaga, katedrala je izgrađena u 16. stoljeću. Međutim, jedan od tornjeva nikada nije dovršen, što je dovelo do zakrivljenog učinka koji danas vidite. Gotički, renesansni i barokni arhitektonski elementi odražavaju dugo razdoblje izgradnje. Unutra možete vidjeti izrezbarene zborove i dva organa iz XVIII stoljeća, kao i skulpturu Pedro de Mena i sliku Alonso Cano.