Le mur byzantin est l'un des monuments historiques qui caractérisent la ville de Tébessa, également connue sous le nom de château byzantin et de kasbah, qui a été construit entre 535 et 538 après JC. Ce mur a trois portes originales, qui ont été témoins de nombreuses guerres et conflits, qui sont la porte Caracalla, la porte Salomon et la porte Shahla.Puis les Français ont ajouté trois autres petites portes pour faciliter les déplacements vers et depuis l'extérieur du mur.