Palacio de los Reyes de Navarra, s. XIII