Conquistata dai Vandali nel 439, fu la capitale del loro regno fino al 533, quando fu riconquistata da Belisario con la Guerra vandalica. In seguito alla conquista omayyade del Nord Africa, Cartagine fu distrutta definitivamente nel 698.