Stående på platsen för Malagas största moské, katedralen började på 1500-talet. En av tornen var dock aldrig färdig, vilket resulterade i den lopsidiga effekten du ser idag. Gotiska, renässans och barock arkitektoniska element återspeglar den långa byggtiden. Inuti, ta en titt på snidade körstånd och de två 18th-talet organ, samt skulptur av Pedro de Mena och en målning av Alonso Cano.