古くは、アフリカを始め、ハドルメントゥム（en:Hadrumetum、現チュニジアの都市スース）やヒッポレギウス（en:Hippo_Regius、現アルジェリアの都市アンナバ）など主要な都市は、古代都市国家カルタゴの支配下にあった。
阿非利加行省是好几个罗马帝国时代重要城市的所在地，如迦太基、哈德卢密塔姆（Hadrumetum，即今日突尼斯的苏塞）、希波勒吉乌斯（HippoRegius，即今日阿尔及利亚的安纳巴）。