Avaldsnes is the home of the Vikings, Harald Fairhair, the king who united Norway and sat upon his throne in Avaldsnes. Harald Fairhair was supposedly descended from the king of Norway in the Beowulf saga.
In the legend of Beowulf, the main character kills Grendel, a troll who terrorised the meads halls of Avaldsnes.