Mariakirken er antatt å være bygget en gang på 1100-tallet, sannsynligvis mellom 1130 og 1170. Den har brent ved bybrannene i 1198 og 1248. Etter 1248 ble koret forlenget. Det opprinnelige koret er den delen som ligger vest i koret. Den tilhører klassisk romansk som var dominerende bygningstradisjonen i Bergen på 1100-tallet. Denne typen ble utviklet i Nord-Italia på 1000-tallet og spredt nordover via Tyskland og Lund. Lund domkirke som er i samme stil, var Norges erkebiskopkirke (1104–1152) da Mariakirken ble bygget. Etter brannen i 1248 ble koret forlenget i gotisk stil som på dette tidspunktet ble innført i Bergen. Øvregaten gjør fortsatt en liten sving rundt hjørnet av Mariakirkens kor som ble utvidet etter brannen i 1248. Korets hjørnet er konkret nevnt i byloven.