<prompt> Andika mwendelezo kwa aya hii - Mji huo ukawa sehemu ya Ufalme wa Vandal wa Carthage kutoka 435 hadi 534. Ilitekwa tena katika Vita vya Wasumbufu  <response>: na Milki ya Mashariki ya Roma Byzantium katika 534, ambaye alijenga Byzantine style kanisa na ngome ndogo. Iliendelea kuwa sehemu ya eneo la Walinzi wa Mfalme wa Byzantium wa Afrika na Exarchate ya Afrika hadi ushindi wa Waislamu wa Maghreb mwaka wa 698. 