استولى عليها الندال عام 429م بعد سقوط إمبراطورية رومانيا، وأصبحت عاصمة لمملكة الوندال، ومقراً لقيام الملك غايسيريك بهجماته على ممتلكات الرومان، وبعد سقوط مملكة الوندال استولى عليها البيزنطيون عام 534م، وبقيت على هذا الحال حتّى فتحها الأمويون عام 702م.