El protestantisme ha estat present a Algèria des dels primers dies de la dominació francesa a Algèria. El primer sínode de les esglésies reformades es va celebrar el 1843 i els metodistes francesos van començar l'obra missionera a Béjaïa al voltant de 1883. El 1914, els missioners metodistes americans també estaven ben establerts a Algèria. Després del traumàtic
Després de la independència d'Algèria, molts cristians locals van fugir del país i el 1970, les escoles i les propietats de la missió van ser nacionalitzades.