Avaldsnes is het meest bekend als residentie van Koning Harald Hårfagre en andere koningen uit de sagen. 3000 jaar lang hielden de vorsten troon in Avaldsnes en controleerden vanuit daar het scheepsverkeer langs 'Nordvegen' - de haven die Noorwegen zijn naam heeft gegeven. Deze vorsten hebben monumentale grafheuvels en hoge gedenkstenen achtergelaten. In dit gebied zijn meerdere vondsten gedaan die vertellen over zowel de Noorse, als internationale geschiedenis.
Tegenwoordig is de Olavskyrkja - de Olavkerk - uit ca. 1250 het meest zichtbare monument van vroegere tijden. In 2003 is gestart met de bouw van het Nordvegen Historiesenter die in april / mei 2005 geopend zal worden. Hier zal de geschiedenis van Nordvegen en Avaldsnes verteld worden. Het centrum wordt gebouwd in het kader van het 1000-års-sted project van de provincie Rogaland.