I norrøn tid var Alrekstaðir navnet på området som nå heter Årstad. Alrekstad var en av de kongsgårdene langs den sørvestnorske kysten der Harald Hårfagre og hans etterfølgere tok opphold på 900-tallet, før det vokste frem byer i Norge. Etter slaget ved Fitjar på Stord omkring år 960 var kong Håkon den gode på vei til Alrekstad da han døde av banesår i Håkonshella.