تقع القلعة البيزنطية على مرامي مدينة تبسة الجزائرية, وتم تشييدها كحصن دفاعي عن المدينة للتصدي للحروب والنكبات المتوالية. ولا تزال بقايا القلعة قائمة حتى اليوم, وبحجارتها الحمراء الطينية التي جعلت منها معلماً مميزاً, لا نزال نذكرها حتى يومنا هذا. وتتميز القلعة بموقعٍ مميز, حيث تشرف على سهول المدينة ومرتفعاتها.