Navnet «Årstad» kommer fra «Alrekstad» som var navnet på kongsgården som lå i området Årstad (nå del av Bergenhus bydel). Alrekstad har en historie som er eldre enn Bergen by, med spor tilbake til en kong Alrik som skal ha bodd der på 400-tallet. Alrekstad nevnes flere ganger i kongesagaene, og Harald Hårfagre, Håkon den gode og Olav Kyrre hadde kongssete her, og stedet omtales av Snorre i .