Stora est un port situé à 4 km à l'ouest de Skikda. Ce port a longtemps concurrencé celui de Skikda, avant d'être relégué au second plan. Pourtant, il est mieux protégé que ce dernier, mais la ville, elle, est très étroite et beaucoup moins peuplée que Skikda. Il y a quelques années, on a aménagé à Stora un port de pêche qui accueille des pêcheurs de Skikda, dont l'activité a été freinée par le complexe de pétrochimie. Le port de Stora est parmi les plus anciens d'Algérie puisqu'il a été occupé très tôt par les Phéniciens, puis par les Romains. C'est depuis ce port qu'étaient acheminées les céréales à destination de Rome. Il reste encore, dans la ville, des vestiges de la période romaine : des citernes, aujourd'hui restaurées, ainsi qu'une fontaine. Le nom de Stora semble venir directement de l'antiquité. Les auteurs musulmans la citent sous le nom d'Istura (El-Bekri) et d'Estura. Le nom a été mis en rapport avec celui de la déesse sémitique Astareth, adorée à Carthage, et dont Stora serait la forme berbérisée, mais il n'est pas impossible que le nom soit d'origine berbère, les Phéniciens, comme les Romains plus tard, ayant repris des toponymes autochtones, parfois à peine transformés.
