El lunes 16 de agosto de 1471 (fiesta de la Dedicación) se puso la primera piedra para la construcción de la catedral gótica y siguió en los siglos posteriores con la portada sur y dos capillas perpendiculares a la nave en estilo renacentista y la fachada principal en barroco del siglo XVIII. Según avanzan los expertos, se vincula a los arquitectos Juan de Colonia y su hijo Simón a la obra gótica y se atribuye el trabajo del siglo siguiente a Rodrigo Gil de Hontañón. El retablo que se encuentra en el presbiterio es obra del escultor Gaspar Becerra. No tiene la orientación habitual de estos edificios hacia el este, pues su cabecera se dispone hacia el noroeste.