La Mezquita Mayor que se ubicaba aquí ha sido reemplazado por cuatro edificios: la Catedral, la Capilla Real, el Sagrario, y la Lonja.

La construcción de la catedral fue dirigida por los arquitectos Juan Gil de Hontañón y Enrique Egas y comenzó el 15 de marzo de 1523. La obra fue parado a causa del peste poco después pero recomenzó un año más tarde. Al clero, no les gustaron algunos aspectos de la catedral y después de un informe elaborado sobre el progreso de la construcción, Diego de Siloe reemplazó a Egas en marzo de 1528. Tenía que diseñar y presentar unos nuevos planes, utilizando lo que ya habían construido, y la construcción recomenzó en octubre de 1528.

Por fin, la construcción de la catedral terminó en 1704, 180 años después de la colocación de la primera piedra fundamental.