Les Arabes chassent les Byzantins et répandent l'Islam, nouvelle religion à laquelle adhèrent les Berbères, qui, fatigués par les schismes qui déchiraient l'Eglise d'Afrique, se sont laissé conquérir par la simplicité du dogme de la nouvelle religion. Les ruines de Rusicade feront l'admiration des voyageurs musulmans, tel Obeïd Allah El-Békri qui, au XIe siècle, cite Astura (Stora) comme port de Tasgigda/Taskikda. Taskikda est la forme berbérisée de Rusicadé, dont le premier formant a disparu. Mais c'est la forme arabisée qui va s'imposer : Sukaykida, devenue en dialectal, Skikda. Au XVe siècle, Skikda, à l'instar des autres villes côtières algériennes, sera attaquée par les Espagnols qui voulaient prendre position au Maghreb. Comme les autres villes également, elle fera appel aux Turcs pour assurer sa défense. Après la prise de Constantine, les Français, cherchant un débouché sur la mer, s'en emparent en 1838. Ils construiront, sur les ruines de l'antique Rusicade, en utilisant ses pierres, la ville actuelle. De nombreux vestiges ont ainsi disparu. La ville est rebaptisée Philippeville, en l'honneur du roi de France, Louis-Philippe. Elle ne reprendra son nom, Skikda, qu'à l'indépendance.
