Upgrading the Hall increases the number of times you can fight. Upgrading the statues gives more XP for the same difficulty of fight. In addition to the xp per fight/statue after defeating all your statues a random amount of general xp is also awarded.