Duke qëndruar në vendin e xhamisë kryesore Të Malagës, katedralja filloi në shekullin e 16-të. Megjithatë, një nga kullat nuk u kompletua kurrë, duke rezultuar në efektin e njëanshëm që shikon sot. Elementët arkitekturorë gotikë, Të Rilindjes dhe Barokës pasqyrojnë periudhën e gjatë të ndërtimit. Brenda, hidhi një sy korit të gdhendur dhe dy organet e shekullit të 18 - të, si dhe skulpturën Nga Pedro de Mena dhe një pikturë nga Alonso Kano.