アルジェリアの歴史
一方アルジェを根拠にしたバルバリア海賊の首領バルバロッサは地中海を荒らし周り、そのためにスペインのアラゴン王フェルナンド2世はアルジェを占領した。バルバロッサは1529年にアルジェを再攻略した後、スペインからの保護を求めて1533年にオスマン帝国に臣従し、支配地を献上した。
アルジェはオスマン帝国のマグリブ支配の拠点となり、その後もバルバロッサはプレヴェザの海戦でキリスト教徒連合軍を破るなど、地中海を荒らしまわった。1550年にはオスマン帝国軍によってトレムセンが陥落し、ザイヤーン朝が滅亡した。オスマン帝国は勢力を拡大して1574年にはハフス朝を滅ぼし、東はエジプトから西はアルジェリアにまで至る北アフリカ一帯を征服した。
北アフリカの征服後、バルバリア海賊は猛威を奮い、1571年のレパントの海戦での敗北後も地中海一帯を荒らしまわった。1575年にはスペインの兵士ミゲル・デ・セルバンテスが海賊に捕らえられてアルジェで虜囚生活を送り、後に著された『ドン・キホーテ』にはアルジェでの生活をモチーフにした章が存在する。
独立後、FLN内部でのアルジェリア臨時政府のベンユーセフ・ベンヘッダ(英語版)とベン・ベラの対立によりアルジェリアは内戦の危機に陥った。しかし、最終的に軍部を掌握したフワーリー・ブーメディエン(英語版)の支持によって9月10日にてベン・ベラの勝利が確定し、9月25日にアルジェリア民主人民共和国が成立した。
1963年には憲法が制定され、ベン・ベラが大統領に就任した。ベン・ベラはナセル主義と社会主義に影響を受け、フランス系アルジェリア人の出国によって放棄された農地や工場の国有化政策を採り、キューバ革命後のキューバと共に非同盟運動を主導して第三世界諸国や植民地に世界革命の輸出を図った。独立時に支援を受けた隣国のチュニジアとモロッコとは、政治体制の相違や領土問題から対立し、君主制を維持していたモロッコとの間には、同年10月に砂戦争(英語版)が勃発した。アルゼンチン人の革命家チェ・ゲバラがアルジェ演説でソ連を厳しく批判したのもこの頃である。ブラックアフリカ諸国との関係も重視され、1963年に結成されたアフリカ統一機構(OAU)の原加盟国となった。また、132年間のフランス支配によってフランスの影響を受けた国民の「アラブ化」が図られ、アラビア語教育が熱心に行われたが、これはベルベル系の住民の独自性を否定する方向に働き、後にベルベル問題に発展した。こうしてベン・ベラ政権下では大規模な第三世界外交が繰り広げられたが、その一方でしかし、社会主義経済政策により経済は混迷し、失業者は増加した。
19世紀に入るとマグリブ地方はヨーロッパ列強による植民地化の対象となった。1827年にアルジェのデイがフランス領事を「扇の一打事件」で侮辱したことをきっかけに、1830年よりフランス復古王政は、マルセイユ商人の意向と、国内の不満を王政から逸らすためにアルジェリア侵略を始めた。
1830年にアルジェがフランスに征服された後、フランス当局はアルジェリアを完全征服しようとはしておらず、トルコ人の支配者を追放してアラブ人の君主を新たに据えるだけに留めるはずだった。しかし、トルコ人のデイが追放されるとアルジェリアは無政府状態に陥り、各地でアラブ人の蜂起が相次いだ。1832年にアブデルカーデルはフランスに対してジハードを宣言し、激しい抵抗運動が続いた。フランスとアブデルカーデルは双方との妥協を模索したこともあり、停戦中にフランスとアブデルカーデルは双方の占領地での主権を認め、アブデルカーデルの支配地では近代的な行政制度が確立された。しかし、1841年にアルジェリア総督にビュジョー将軍が任命され、アブデルカーデルやアブデルカーデルに味方したアラウィー朝モロッコ軍を破り、1847年にアブデルカーデルは降伏した。その後カビール山地のベルベル系カビール人との戦いが続いたが、1854年に最終的にはアルジェリアの民族運動は平定された。
フランスは、アルジェリアに本国同様の行政単位を設置した。1848年にアルジェ県、オラン県、コンスタンティーヌ県の3県が置かれ、3県は本国と同等に扱われてフランス人植民者が本国政治に関わることを可能にした。征服の最中から植民地化・フランス化が進められ、アルジェリアには多数の「コロン」と呼ばれるフランス人移民が流入し定住した。