Avaldsnes ist hauptsächlich als Königssitz für Harald Schönhaar und andere Sagenkönige bekannt. Die Sagen berichten auch von dem legendarischen König Augvald, der dem Ort seinen Namen gegeben hat.