Stojeći na lokaciji glavne Malagine džamije, katedrala je otpočela u 16.stoljeću. Međutim, jedan od tornjeva nikada nije bila završena, rezultirajući u kauboju strani efekat te vidim danas. Gotski, renesansni i barokni arhitektonski elementi odražavaju duži period izgradnje. Unutra, pogledaj izrezbarenim hor štale i dva 18-og veka organe, kao skulpture od Pedro de Mena i sliku od Alonso što se Dogodilo.