The Hall of Heroes is in the most South West corner of the Varaskel map.

Down the Eastern side of the map is the dried river bed of the Old Varnalo Gorge, here you'll find scrolls with hints for the colours scattered throughout the gorge next to skeletons of some alcolytes who died in a great flood.

There are 6 scrolls with hints, they refer to groups of heroes and note a colour associated with each. The gist is that there are:

• 1 Titan (red)
  
• 4 Kings (red)
  
• 2 Monks/Priests (red)
  
• 4 Unarmed Captains (green)
  
• 4 Two Handed Warriors (green)
  
• 6 Warriors (yellow/gold)

There are 21 satues in the Hall of heroes, with a biograpy for each and a candle you need to toggle to the correct colour.

I found it easiest to work through in groups.

• The Titan is obviously the big one at the back
  
• The Kings have crowns
  
• The Captains are unarmed
  
• The Monk & Priest are identified in their biographies (they're near the middle)
  
• The two handed warriors have big two handed weapons
  
• The regular warriors are the rest.

If all else fails, here's a screen cap of the map with labels for how it came out when I solved it.

R = Red
G = Green
Y = Yellow/Gold