Tébessa or Tebessa, the classical Theveste, is the capital city of Tébessa Province in northeastern Algeria, near the border with Tunisia. It hosts several historical landmarks, the most important one being the wall that surrounds the city and its gates. The city is also known for its traditional Algerian carpets. Tébessa was home to over 190,000 people in 2007.