早在公元七世纪时,阿拉伯人就把伊斯兰教带到了阿尔及利亚。自公元11世纪基本完成伊斯兰化之后,伊斯兰教在这个国家的生活各个方面都占有极为重要的地位。在争取民族独立的斗争中,伊斯兰教获得了相应的发展。阿拉伯人占全国居民75%以上,穆斯林占全国居民97%以上。绝大多数穆斯林属于逊尼派,在教法上遵从马立克教法学派。约有六万名穆斯林属于伊巴德教派。公元九世纪至12世纪,伊巴德派在北非(从摩洛哥到利比亚西部)占有一定的地位。他们主张恢复早期的伊斯兰教义;凡是精通伊斯兰教义的穆斯林,不分阿拉伯人或非阿拉伯人都有权当选为哈里发。这适合柏柏尔人要求实行平等权利、反对种族歧视的要求。后来,这一教派遭到镇压,移居到偏僻的沙漠地区。现在,他们很少参与政治活动。此外还有一些教团,其影响也较大,主要有卡迪里教团、提加尼教团、塔伊比教团(沙兹里教团的分支)。基督教产生之后,迅速传入北非。奥古斯丁在395年被任命为希波—勒吉斯的主教之后,在北非的基督教活动中起了很大的作用。法国占领阿尔及利亚之后,基督教再次传入。只有极少数贵族和官僚阶层为了保住自己的地位和财产,才加入法国籍和皈依基督教。独立后,只剩下5万欧洲移民,他们多是天主教徒。其中最著名的是莱昂—埃蒂安·迪瓦尔枢机主教(法国籍)。原来的教堂多已改为清真寺或作他用。