A protestantizmus az algériai francia uralom kezdete óta jelen van Algériában. A református egyházak első szinódusát 1843-ban tartották, és a francia metodisták 1883-ban kezdték el a missziós munkát Béjaïa-ban. 1914-re az amerikai metodista misszionáriusok is szilárdan letelepedtek Algériában. A
Algériában a keresztények sokasága elmenekült az országból, és 1970-re az iskolákat és a missziós tulajdonokat államosították.