Ammaedara

Il nome della città deriva da un toponimo berbero: Ad Medera. Dopo la partenza della stessa Legione da Ammaedara per Tebessa nel 75, il luogo divenne colonia e fu creata ex-novo dalle fondamenta secondo una concezione urbanistica che i carpentieri romani amavano realizzare ogni volta che ne avevano la possibilità. Abitata dai veterani dell'esercito proveniente dall'Italia, dalla Gallia e dall'Africa, la città prosperò sino al IV secolo. Viene menzionata come sede episcopale dall'anno 256, con un vescovo cattolico ed un vescovo donatista, come per la maggior parte delle città africane, presenti al concilio di Cartagine del 411.

Ebbe nuovamente funzioni militari in epoca bizantina; la grande cittadella, costruita sotto Giustiniano, fu utilizzata per lungo tempo ancora dopo la conquista musulmana. Prospera economicamente e allocata in posizione eccellente su una strada commerciale fu occupata dai Vandali nel 439. La città ritrovò la sua funzione militare in epoca bizantina, quando fu fortificata e dotata di una vasta cittadella.