Fue Carlos III "el Noble" quien, en el siglo XV, comenzó la ampliación del anterior castillo, dando lugar al Palacio de los Reyes de Navarra.