Gravhaug
Fra en gravhaug som lå ved Årstadgeilen kjenner vi funn fra 400-tallet. En stor, restaurert haug sørvest for Fløenbakken skriver seg også fra jernalderen og markerer høvdingsetet. Tunet har trolig alltid ligget der hovedbygningen fra 1700- og 1800-tallet fremdeles ligger - oppe på moreneterrassen Årstadvollen.
Kong Alrek
I de norrøne sagaer nevnes Alrekstad flere ganger i forbindelse med begivenheter og hendelser i hundreårene like før vikingtiden. Sentralt i denne eldgamle vestnorske sagntradisjonen står kong Alrek som bodde på Alrekstad, og som rådde over Hordaland. Dersom han har vært en historisk person, hvilket langt fra er sikkert, må han ha levd på 600-tallet.