Antes del edificio actual existió un templo prerrománico y otro de estilo románico consagrado en el año 1069, que pudo tal vez ser terminado a mediados del siglo XIII, sin que se tengan muchas noticias de su construcción. La actual catedral comenzó a edificarse por la cabecera en el siglo XV (1471) en estilo gótico (naves y capillas) 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. La obra gótica tiene posibles vínculos con los arquitectos Juan de Colonia y su hijo Simón de Colonia en lo que se refiere a la construcción original, atribuyéndose el trabajo del siglo XVI a Rodrigo Gil de Hontañón.
