Imbuido totalmente por las corrientes espirituales de la época, el obispo Juan Díaz de Medina —conocido tradicionalmente como Juan Domínguez— (1231–1240), ordenó la demolición de la catedral románica, para reedificarla inmediatamente (1232) en estilo Gótico.