Ved Avaldsnes lå Norges første kongesete hvor Harald Hårfagre hadde sin hovedkongsgård. Avaldsnes er omtalt flere steder i Snorres kongesagaer. Særlig kjent er historien om Asbjørn Selsbane i . Det har blitt spekulert på om stormannen Erling Skjalgson hadde tilknytning til Karmøy.