De første årene hadde ikke menigheten et formelt navn og ikke noe fast tilholdssted. De ønsket å kalle seg "kristne" og være en del av "menigheten i byen". Kjøpet av Skytebaneveien 3, Arendals møbelfabrikk, i 1985, markerte en tydeligere etablering og formalisering av menigheten. Kristne i Skytebaneveien 3 var det registrerte navnet på menigheten fra midten av 80-tallet til midten av 90-tallet. Leif S. Jacobsen ble medpastor i 1994 og var avgjørende for at menigheten fikk et offisielt navn: Sørlandet bibel- og misjonssenter, som menigheten hadde fram til Kai Johansen overtok og endret navn til Sørlandskirken i 2003. Kai Johansen sluttet som pastor i 2014.