Tébessa joua un rôle important durant la Guerre indépendance algérienne (bataille d'El-Djorf, de Arkoun ou de Djebel Anoual).