Menigheten har sin opprinnelse fra tiden rundt 1917-19. I 1932 ble lokalet i Furulundsgata 12 bygget, og menigheten fikk navnet Salem, men i 1943 ble menigheten delt og Pinsemenigheten Filadelfia Mandal ble opprettet i 1944 Disse to menighetene forente seg altså igjen i 2013. Salem-bygget i Furulundsgata ble solgt og Familiekirken Mandal overtok menighetslokalet til Filadelfia menigheten. Så selv om Familiekirken Mandal er en nyopprettet menighet, så har den likevel en lang historie.