Salem misjonsmenighet ble ifølge eget nettsted dannet i 1934, og ble tilsuttet Misjonsforbundet (nå: Misjonskirken Norge) i 1936. Det fortelles at første kirkebygg var i Elementfabrikken i Elvegata og hadde plass til 600. Fra 1961 brukte menigheten et kirkebygg i Henrik Wergelands gate 67, og dagens kirkebygg i Industrigata 28 har vært brukt fra 2003. En rekke andre menigheter, for eksempel Randesund og Søgne, har sprunget ut av denne menigheten, som ifølge nettstedet teller bortimot 500 medlemmer.