La antigua ciudad númida de Théveste, actual Tébessa, aituada a 131 km al sur de Souk Ahras, fue sitiada y conquistada en el año 75 por la III Legión Augusta romana, que la convirtió en su cuartel general antes de trasladarse a Lambaesis.