Stora est une localité portuaire située à 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 lui, 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 ports d'Algérie puisqu'il a été occupé très tôt par les Phéniciens, puis les Romains. C'est de 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 le 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.