El lunes 16 de agosto de 1471 (en la
fiesta de la Dedicación) se puso la primera
piedra para la construcción de la
catedral gótica, tal y como reza en repetidas inscripciones. El
edificio fue tomando forma sobre la planta del anterior templo
románico, a partir de la cabecera y como una ampliación del mismo. El estilo
gótico quedó plasmado en naves,
bóvedas y
capillas, siendo los posibles autores de la
fábrica original Juan de Colonia y su hijo Simón de Colonia.