Norkirken Bergen er et ungt fellesskap. 1. januar 2001 ble misjonsorganisasjonen Normisjon grunnlagt ved fusjon, og på høsten samme år kom de første samlingene i gang. Navnet var da «Treffsted Normisjon,» og en søndagskveld i måneden ble brukt til lovsang, tilbedelse og bønn til Gud. Det var i hovedsak Centralkirken i Bergen som ble lånt som samlingssted, mens Sandvikskirken også ble tatt i bruk noen ganger.