テベッサ
古代ギリシアでは「テヴェステ」(Θεβέστη)や「ヘカトムピレ(Ἑκατομπύλη)(百の門)と呼ばれていた。
紀元前146年、テヴェステはローマ帝国に併合され、テヴェステ(英語版)と改名された。
1世紀、アウグストゥス第三軍団(英語版)がテヴェステに駐屯した。 トラヤヌス帝(53年~117年)の下で植民都市になった。 人口は3万人に達した。 ドナトゥス派の議会がテヴェステで開かれた。
256年、聖ルシウスはカルタゴ会議(英語版)を補助した。
258年、聖ルシウス司教は殉教した。
295年3月12日、聖マクシミリアヌス(英語版)が殉教した。
304年12月5日、聖クリスピナ(英語版)が殉教した。
4世紀~5世紀、テヴェステはマニ教の中心地だった。
東ローマ帝国のユスティニアヌス1世(483年~565年)時代(在位:527年~565年)初期、ソロモン将軍(?~544年)はテヴェステを再建し、現在まで残る墓を建てた。
7世紀、アラブの侵略によって、テベステは重要性を失った。
11世紀、アラブ人のバヌーヒラル人はナイル川と紅海の間に住んでいたが、チュニジアやトリポリタニア、コンスタンティーヌに入植した。
16世紀、オスマン帝国は、イェニチェリ守備隊を置いた。
1851年、フランスが占領した。 「テベッサ」と改名され、小郡の中心地になった。 後にアンナバ県の県都になった。
1962年、フランスからアルジェリアが独立した。
1974年、テベッサ県の県都になった。
テベッサ空港(英語版)が有る。