السور البيزنطي هو أحد المعالم التاريخية التي تتميز بها مدينة تبسة, والذي يٌعرف أيضاً باسم القلعة البيزنطية و القصبة, حيث شٌيّد بين عامي 535 م و 538 م. ولهذا السور ثلاثة أبواب أصلية, شهِدت العديد من الحروب والصراعات, وهي باب كركلا وباب سولومون وباب شهلة، ثم أضاف الفرنسيون ثلاثة أبواب صغيرة أخرى لتسهيل الحركة من وإلى خارج السور.