På en sentral kongsgård som Alrek må det ha stått en trekirke i den eldste kristne tiden her i landet, kanskje alt i Håkon den godes dager. Senere stod det en stenkirke her, Det Hellige Kors' kirke som først nevnes i 1395, men som kanskje ble oppført allerede på 1100-tallet. Den ble revet på 1600-tallet, og steinene ble brukt til å bygge små murer langs Årstadgeilen. I 1277 testamenterte Magnus Lagabøte Alrekstad kongsgård til Nonneseter kloster. Eiendommen ble holdt i hevd til reformasjonen, da Vincens Lunge lot både kloster og kongsgård forfalle. På 1800-tallet var Årstadvollen eksersérplass. I 1898 kjøpte Bergen kommune området.