The Hall of Heroes grants your hero an EXP bonus. If your hero falls in battle and you choose to recruit a new hero, the Hall of Heroes will save a certain amount of EXP to be used for your new hero. A higher-level Hall of Heroes provides a higher EXP bonus and retain more EXP from the fallen hero.