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. Ces gradins et la scène étaient enfouis à environ trois mètres du sol et donnent une idée de la dimension considérable du théâtre romain de Skikda. Il serait le plus grand théâtre romain en Afrique du Nord. Le théâtre romain, d´un diamètre de près de 87 mètres, a été fermé pour deux ans en mars 2006 pour une vaste opération de restauration, un délai largement dépassé. Cette opération, scindée en deux phases, d´un coût estimé à 50 millions de dinars, a permis de restaurer à ce jour, une partie des vestiges pour permettre de réceptionner le parc archéologique appelé à devenir un musée à ciel ouvert, à proximité du théâtre. La deuxième tranche portera sur la réalisation des loges.