Protestan telah hadir sejak masa [[Aljazair PerancisPrancis|kekuasaan PerancisPrancis]] di Aljazair. [[Sinode]] pertama dari gereja-gereja Reformed diselenggarakan pada tahun 1843 dan misionaris Methodis asal PerancisPrancis memulai karya misi di Béjaïa sekitar tahun 1883. Pada tahun 1914, misionaris Methodist asal Amerika memulai karya misi di Aljazair.<ref name="Farhadian">{{cite book|url=|title=Introducing World Christianity|last=Farhadian|first=Charles E.|publisher=John Wiley & Sons|year=2012|isbn=978-1-4051-8248-5|location=Hoboken, New Jersey|page=|pages=|authorlink=|author2=Robert W. Hefner}}</ref> Setelah kemerdekaan Aljazair, banyak orang Kristen yang melarikan diri dan pada tahun 1970, sekolah dan properti dari karya misi telah diambil alih oleh pemerintah Aljazair.<ref name="UMC">[United Methodist Church in Central and South Europe: [http://www.umc-europe.org/north_africa_e.php UMC in North Africa]</ref>
