Mange av kirkene i Bergen ble trolig reist i årene 1120-1180. Kristkirken kan ha blitt reist tidligere. Flere kirker og klostre ble oppført på 1200-tallet. Nikolaikirken kan ha blitt reist i tiden 1120-1130. Bygget ble skadet brannen i 1198, 1248 og 1413. Dersom Nikolaikirken sto ferdig i 1160 og byggetid på 30 antyder Hans-Emil Liden at den ble påbegynt senest i 1130.