El Gobierno de Navarra y el Instituto de Turismo de España (Turespaña) suscribieron en 2003 un acuerdo marco de colaboración en el que se ponía de manifiesto el interés común de elevar la promoción y desarrollo del turismo de la comunidad con la ampliación de la oferta de paradores nacionales mediante un nuevo establecimiento en Estella, que completara la oferta en la zona y resaltara su importancia dentro de la Ruta Cultural Europea del Camino de Santiago.

La efectividad de dicho acuerdo quedaba condicionada a que el Gobierno de Navarra facilitara un inmueble que a juicio de Turespaña resultara adecuado para erigir en él un parador nacional. En consecuencia, el Ejecutivo foral propone al Instituto de Turismo de España la ubicación del parador nacional en el Monasterio de Irache, en la localidad de Ayegui.