帝維斯帕先（Vespasian）授予的拉丁權利。

在公元371-373年，摩爾多瓦在菲爾穆斯（Firmus）的幫助下起義，試圖建立獨立國家，阿爾及爾遭到劫掠和破壞。有些線索顯示此時該地區已有主教的存在。

公元435年，汪達爾王國（Vandal Kingdom）控制了北非沿海，包括如今的突尼西亞和阿爾及利亞。

統治該地區的西羅馬帝國意識到無法用軍事力量擊敗汪達爾，因而允許他們定居。

儘管由於兩軍之間的戰鬥，城市再次受到損害，但該鎮的人口仍然在緩慢增長。

---

中世紀的阿爾及爾。

---

公元534年，汪達爾王國被東羅馬帝國的將領貝利薩留斯（belisarius）征服，阿爾及爾成為該帝國的一部分。

在7世紀初，“貝尼·梅茲赫納”（beni mezghenna）這一屬於桑哈賈（Sanhaja）的柏柏爾部落，定居於阿爾及爾平原及周邊地區。

稍後，在7世紀末，穆斯林征服馬格里布將倭馬亞王朝（Umayyad caliphate）引入該地區，但遭遇了由卡希娜（Kahina）和庫賽拉（Kusaila）領導的柏柏爾部隊的抵抗，他們在680年代反對進攻的伊斯蘭軍隊。

然而，哈桑·伊本·努曼和穆薩·伊本·努賽爾後來擊敗了這兩位柏柏爾領袖，在馬馬戰役（battle of mamma）中殺死庫賽拉，並在塔巴爾卡戰役（battle of tabarka，702年）中殺死迪哈雅，使柏柏爾部落屈服，將伊斯蘭統治帶入北非。

公元750年左右，阿巴斯王朝（Abbasid caliphate）繼承了倭馬亞王朝。

馬格里布地區的獨立運動導致了兩國的分裂，即伊德里斯王朝（Idrisid dynasty）和阿赫拉比德酋長國（Aghlabid Emirate），但在巴格達仍作為阿巴斯王朝的代理。

阿爾及爾被阿赫拉比德統治，並被遺棄。

公元909年，他們被法蒂瑪王朝（Fatimids）推翻，後者在969年之前控制了整個伊夫裡基亞（Ifriqiya）。

---

現今的城市在公元972年由布盧金·伊本·齊裡重新建立，他是法蒂瑪哈里發阿爾穆伊茲（al-mu?izz）任命的阿爾凱拉萬（al-qayrawān）總督及其國家齊裡王朝（Zirid dynasty）從敵人手中奪回的其他領土的統治者。

他的國家向西擴充套件。

在公元1014年左右，在巴迪斯·伊本·阿爾·曼蘇爾（badis ibn al-mansur）統治下，齊裡王朝分為東部的阿爾凱拉萬和哈馬迪德王朝（hammadids）在卡拉特·巴尼·哈馬德（qal'at bani hammad）的統治；

“賈扎伊爾·巴尼·梅茲赫納”（Jaza?ir bani mazghanna），即阿爾及爾的新名稱，被哈馬迪德王朝吸收，後者在公元1067年遷至貝賈伊亞（bejaia），在北非大部分地區處於無政府狀態時進行活躍貿易。

公元1079年，阿爾莫哈德帝國（Almoravid Empire）的桑哈賈領袖伊本·塔什芬（Ibn tashfin）從馬拉喀什（marrakesh）派出2萬人的軍隊，向今特萊姆森推進，攻擊佔領該地區的澤納塔部落（banu Ya'la）。

由馬茲達利·伊本·提蘭坎（mazdali ibn tilankan）領導的軍隊在穆盧亞河谷附近的戰鬥中擊敗了澤納