Des gradins et une partie de la scène originelle du théâtre romain au centre-ville de Skikda ont été fortuitement mis au jour lors de la réalisation de la deuxième tranche du projet de restauration. Les gradins et la scène étaient enfouis à environ 3 mètres du sol.