Fue convertida en arzobispado en 1318 por Juan XXII, quedando dependientes de ella las diócesis de Pamplona, Huesca, Calahorra, Segorbe y Tarazona.
Tuvo lugar en agosto de 1479 entre Magdalena de Francia, princesa de Viana, y Fernando el Católico, con el objetivo de asegurar una futura paz en Navarra.