Stående på stedet for Malagas vigtigste moske blev katedralen påbegyndt i det 16.århundrede. Imidlertid blev et af tårnene aldrig afsluttet, hvilket resulterede i den lop-sidet effekt, du ser i dag. Gotiske, renæssance-og barokke arkitektoniske elementer afspejler den lange byggeperiode. Inde, se på de udskårne korboder og de to organer fra det 18. århundrede, samt skulptur af Pedro de Mena og et maleri af Alonso Cano.