Świątynię wzniesiono w 1487 roku na miejscu dawnego meczetu. Końcowe prace zakończono dopiero w 1782 roku. Warto dodać, że budowa miała miejsce zaledwie kilka dni po zdobyciu miasta przez królewską parę Izabelę i Ferdynanda. Architektonicznie prezentuje dwa style: barokowy i gotycki. Można spotkać się z określeniem La Manquita („bez broni”). Katedra zbudowana jest z ogromnych filarów. Składa się z trzech pomieszczeń. Najpiękniejsza kaplica w jej wnętrzu nosi nazwę Capilla Mayor. Wykonał ją w 1541 roku Diego de Vergara.