De bouw van de kathedraal begon in 1401 op de plek van de voormalige moskee Aljama, en duurde meer dan een eeuw.