En plein centre de Skikda, le théâtre romain est toujours là et ce, depuis l’an 45 avant J.C. Skikda ex Thapsa -Russicadia a été fondée par les romains après le chute de l’empire phéncien de Carthage. Les autres cités de Skikda, telles que Stora et Collo ont été  fondées par les phénciens  aprés le fondation de Carthage en 814 avant J.C.
Le théâtre romain est en rénovation. Il est considéré parmi les grands théâtres de l’Afrique du nord avec une superficie initiale de 4900 m2 et qui pouvait jadis recevoir plus de  6000 spectateurs. En 1900, l’administration coloniale l’ a classé comme patrimoine culturel national.