O protestantismo estivo presente en Arxelia desde os primeiros días do dominio francés en Arxelia. O primeiro sínodo das igrexas reformadas celebrouse en 1843 e os metodistas franceses comezaron o traballo misioneiro en Béjaïa ao redor de 1883. En 1914, os misioneiros metodistas americanos tamén estaban ben establecidos en Arxelia. Despois do traumático
Independencia de Alxeria, moitos cristiáns locais fuxiron do país e en 1970, as escolas e propiedades da misión foron nacionalizadas.