早在公元七世紀時，阿拉伯人就把伊斯蘭教帶到了阿爾及利亞。自公元11世紀基本完成伊斯蘭化之后，伊斯蘭教在這個國家的生活各個方面都占有極為重要的地位。在爭取民族獨立的斗爭中，伊斯蘭教獲得了相應的發(fā)展。阿拉伯人占全國居民75%以上，穆斯林占全國居民97%以上。絕大多數(shù)穆斯林屬于遜尼派，在教法上遵從馬立克教法學派。約有六萬名穆斯林屬于伊巴德教派。公元九世紀至12世紀，伊巴德派在北非(從摩洛哥到利比亞西部)占有一定的地位。他們主張恢復早期的伊斯蘭教義；凡是精通伊斯蘭教義的穆斯林，不分阿拉伯人或非阿拉伯人都有權當選為哈里發(fā)。這適合柏柏爾人要求實行平等權利、反對種族歧視的要求。后來，這一教派遭到鎮(zhèn)壓，移居到偏僻的沙漠地區(qū)?，F(xiàn)在，他們很少參與政治活動。此外還有一些教團，其影響也較大，主要有卡迪里教團、提加尼教團、塔伊比教團(沙茲里教團的分支)。基督教產(chǎn)生之后，迅速傳入北非。奧古斯丁在395年被任命為希波—勒吉斯的主教之后，在北非的基督教活動中起了很大的作用。法國占領阿爾及利亞之后，基督教再次傳入。只有極少數(shù)貴族和官僚階層為了保住自己的地位和財產(chǎn)，才加入法國籍和皈依基督教。獨立后，只剩下5萬歐洲移民，他們多是天主教徒。其中最著名的是萊昂—埃蒂安·迪瓦爾樞機主教(法國籍)。原來的教堂多已改為清真寺或作他用。