Der antike Name der Stadt ist Theveste (altgriechischΘεουÎστη). In der Antike führte eine der wichtigsten Handelsstraßen im römischen Afrika von Karthago nach Theveste. Um 75 n. Chr. war dort die römische Legio III Augustastationiert. Einige Ruinen aus der Römerzeit sind dort bis heute erhalten geblieben, unter anderem ein Ehrenbogen für Caracalla.
Im Jahr 295 erlitt der frühchristliche Militärverweigerer Maximilian in Theveste den Märtyrertod.
Zwischen 536 und 544 wurde die Stadt durch den oströmischen Prätorianerpräfekten Solomon befestigt.