Benvinguts a Theveste!
Tébessa, Tbessa o Tibissa (en àrab تبسة, Tibissa, en amazic Tibest) és una ciutat algeriana, capital de la província o wilaya homònima, a 16 km en línia recta de la frontera d'Algèria amb Tunísia, a les muntanyes de Tébessa, a l'est de l'Aurès, a la regió amaziga chaoui.
S'hi han fet troballes prehistòriques com els dòlmens de Gastel, i gravats a les roques de Saf-Saf, entre altres. La llegenda remunta la seva fundació a Hèrcules.