बीजान्टिन दीवार उन ऐतिहासिक स्थलों में से एक है जो टेबेसा शहर की विशेषता है। इसे बीजान्टिन कैसल और कसाब के रूप में भी जाना जाता है, क्योंकि इसका निर्माण 535 ईस्वी और 538 ईस्वी के बीच किया गया था। इस दीवार में तीन मूल द्वार हैं जो कई युद्धों और संघर्षों के गवाह रहे हैं: कैराकल्ला का द्वार, सोलोमन का द्वार, और शाहला का द्वार। फिर फ्रांसीसी ने दीवार के बाहर से आने-जाने की सुविधा के लिए तीन अन्य छोटे द्वार जोड़े।