罗马帝国分裂，迦太基隶属西罗马帝国。而在4世纪时，西罗马帝国逐渐崩溃，439年汪达尔人乘机入侵迦太基，并佔领了非洲北部沿海大片土地，成立了汪达尔-阿兰王国。533年成为东罗马帝国的属地。在这里产生了第一所基督教拉丁文学院。许多着名的基督教卫道学者如特土良与圣奥古斯汀都曾在此成长、写作。到了7世纪，阿拉伯人向亚、非、欧三大洲的邻国入侵，在其倭马亚时代征服了迦太基在内的北非大部分领土。698年，阿拉伯人侵入该城，迦太基被严重破坏，后成为阿拔斯王朝的地方政府所在地。1217年-1221年，当第五次十字军东征横