La construcción de la tercera catedral se inicia hacia 1205, pero los problemas constructivos de los cimientos hicieron que pronto las obras quedaran paralizadas, y no se reemprendiera la tarea hasta 1255, bajo el pontificado del obispo Martín Fernández y el apoyo del rey Alfonso X de Castilla, siendo esta nueva catedral de estilo enteramente gótico.