Etter tradisjonen ble Bergen grunnlagt av Olav Kyrre i 1070 med navnet Bjørgvin, som betyr «den grønne engen mellom fjellene». Olav Kyrre regjerte landet fra kongsgården Alrekstad. Olav Kyrre bygget også Kristkirken på Holmen i Bergen, som sto ferdig i 1093.