間的沿海建立了第一批重要的殖民地，切爾謝爾（cherchell，古名伊奧魯，Iol）的建立大概是在公元前600年左右。
迄今為止，在切爾謝爾發現的最古老的遺蹟可追溯到公元前5世紀。
那時，迦太基已經控制了西地中海的腓尼基人。
腓尼基的切爾謝爾是現今阿爾及利亞境內最重要的貿易站之一。
在公元前3世紀，切爾謝爾被加固，並開始鑄造努米底亞（Numidia）首批青銅和銀幣，硬幣上刻有腓尼基文字、迦太基的神靈以及當地的農產品，特別是魚類。
在布匿戰爭（punic wars）之後，迦太基在西北非的領地大多被移交給羅馬的地方盟友。
切爾謝爾被交給努米底亞國王米西帕（micipsa），他首次將其設立為王室宮廷。
這個城市成為努米底亞王國的重要城市，併成為博庫斯一世（bocchus I）和博庫斯二世（bocchus II）的主要都城。
該城鑄造了自己的硬幣，並在公元前1世紀得到了新的防禦工事。
儘管腓尼基文化繼續存在，但巴爾·哈蒙（baal hammon）的崇拜在名義上被羅馬的對應神薩圖恩（Saturn）所取代。
---
切爾謝爾在公元前33年被羅馬直接吞併。
奧古斯都（Augustus）在公元前25年將尤巴二世（Juba II）立為茅利塔尼亞（mauretania）國王，並將這座城市作為他的首都，尤巴隨後以自己的名字重新命名了該城。
尤巴二世和他的妻子克婁巴特拉（cleopatra）在城市中進行了奢華的重建，融合了羅馬和希臘化的埃及風格。
他們重新規劃了道路，並增設了劇院、藝術館和以亞歷山大燈塔為模型的燈塔。
他可能還開始修建了一道長達7公里（4英里）的羅馬城牆，環繞著約400公頃（988英畝）的土地。
其中約150公頃用於古代的定居。
這對王室夫婦被安葬在茅利塔尼亞皇家陵墓中。
作為海港的首都及其王國在這一時期繁榮發展，大部分人口由希臘人和腓尼基人組成，少數則為柏柏爾人。
他們的兒子托勒密（ptolemy）在公元40年訪問羅馬期間被卡利古拉（caligula）暗殺。
羅馬宣佈吞併茅利塔尼亞，托勒密的前奴隸艾德蒙（Aedemon）和柏柏爾首領薩巴魯斯（Sabalus）反抗。
然而卡利古拉在羅馬作出反應之前被謀殺了，他的繼任者克勞狄（claudius）派遣軍隊，由格納烏斯·霍西迪烏斯·蓋塔（Gn. hosidius Geta）和蓋烏斯·蘇埃託尼烏斯·保利努斯（G. Suetonius paulinus）率領，完成了征服。
到公元44年，大部分抵抗已被平息，前王國被分為兩個羅馬行省，一個由廷吉斯（tingis，今丹吉爾）管理，另一個由凱撒利亞（caesarea，今切爾謝爾）管理。
茅利塔尼亞凱撒行省延伸至現在的阿爾及利亞海岸，幷包括大部分直到阿特拉斯山脈（Atlas mountains）的內陸地區。