En 1276 durante la guerra de la Navarrería, el Palacio sufrió daños de consideración, ya que desde su explanada los habitantes de la Navarrería habían atacado con catapultas al burgo de San Cernin