Freedom of religion in Algeria
Freedom of religion in Algeria is regulated by the Algerian Constitution, which declares Islam to be the state religion (Article 2) but also declares that "freedom of creed and opinion is inviolable" (Article 36); it prohibits discrimination, Article 29 states "All citizens are equal before the law. No discrimination shall prevail because
of birth, race, sex, opinion or any other personal or social condition or circumstance".
In practice, the government generally respects this, with some limited exceptions. The government follows a de facto policy of tolerance by allowing, in limited instances, the conduct of religious services by non-Muslim faiths in the capital which are open to the public. The small Christian and tiny Jewish populations generally practice their faiths without government interference. The law does not recognize marriages between Muslim women and non-Muslim men; it does however recognise marriages between Muslim men and non-Muslim women. By law, children follow the religion of their fathers, even if they are born abroad and are citizens of their (non-Muslim) country of birth.
Islam in Algeria
Islam was first brought to Algeria by the Umayyad dynasty following the invasion of Uqba ibn Nafi, in a drawn-out process of conquest and conversion stretching from 670 to 711. The native Berbers were rapidly converted in large numbers, although some Christian and probably pagan communities would remain at least until Almoravid times. However, as in the Middle East itself, they sought to combine their new Islam with resistance to the Caliphate's foreign rule - a niche which the Kharijite and Shiite "heresies" filled perfectly. By the late 8th century, most of Algeria was ruled by the Rustamids, who professed the strictly puritanical but politically moderate Ibadhi sect and saw the Caliphs as immoral usurpers. They were destroyed by the Shia Fatimids in 909, but their doctrine was re-established further south by refugees whose descendants would ultimately found the towns of the M'zab valley in the Algerian Sahara, where Ibadhism still dominates.