Salem regner sin oppstart fra 6. mars i 1890. Da ble det holdt et møte i Betlehems småsal hvor mennesker med misjonsinteresse for Kina. Det ble da valgt et komité som skulle arbeide for det samme formål i området rundt Bergen. Bergensforeningen, som komiteen etter hvert kalte seg, tok på seg ansvaret for foreningene og arbeidet i Bergen og nærmeste omegn. I året 1911 var det i alt 23 foreninger som var i arbeid, og da ble navnet endret til Bergen Fellesforening for Kinamisjon.

Det store ønske var eget lokale til offentlige møter. Til å begynne med var det bare leide lokaler, som i Øvregate 17, i et lokale på Smørsallmenningen og i et lokale på Store Markevei 36. I 1914 kjøpte de Skostredet 20, kalt «Bjørgvin». Der holdt de til fram med virksomheten til 1924. I 1924 solgte de lokalene i Skostredet og kjøpte Rosenbergsgaten 1 og fortsatte sitt arbeid der. I 2009 flyttet vi inn i større og topp moderne forsamlingslokaler i Salem konferansesenter i Sigurds gate 6.

I 2006 skiftet vi navn fra Bergen Fellesforening av NLM til Salem Misjonsforsamling Bergen (SMB). I 2017 skiftet vi navn til Salem Misjonskirke Bergen. Salem Misjonskirke Bergen er en selvstendig menighet tilknyttet Norsk Luthersk Misjonssamband. NLM er en fri og uavhengig indre- og ytremisjonsorganisasjon, og har i dag ca. 150 misjonærer fordelt på 12 land i 3 verdensdeler.