En la época del Cardenal Cisneros (1495–1517) se la otorga el título de "Magistral" y se proyecta el actual edificio, construyéndose entre 1497 y 1515 en un estilo gótico típico de esa etapa.