De 'sala de oración' van de moskee waar na de verovering ook de christenen hun gebeden zegden, bepaalde uiteindelijk de structuur van de nieuwe kathedraal.
Eind dertiende eeuw besloot men de moskee zo af te breken, dat het in een christelijk gebouw veranderd kon worden. Alleen een gedeelte van het beroemde 'Patio de los Naranjos' (de sinaasappelhof) en de Giraldatoren zijn bewaard gebleven. De 'sala de oración' van de moskee waar na de verovering ook de christenen hun gebeden zegden, bepaalde uiteindelijk de structuur van de nieuwe kathedraal. In 1403 begon men met het afbreken en opbouwen, in het jaar 1507 werd de kathedraal ingewijd.