El-Kala est une ville située à 86 km à l'est de Annaba. A peine à une dizaine de mètres du niveau de la mer, elle est entourée de tous les côtés par la mer et défendue par des rochers inabordables, à l'exception de sa partie Est où s'étend une plage de sable. Si el-Kala est aujourd'hui un port de pêche sans grande importance, elle a été célèbre, autrefois, par la pêche du corail, une richesse très convoitée par les puissances européennes. Quoiqu'on ne relève pas l'emplacement de site antique d'envergure, du genre de Chullu (el-Qoll) ou Hippone (Annaba), la région d'el-Kala est habitée depuis la préhistoire. La présence humaine y est attestée par des outils en pierre, dont certains remontent au paléolithique inférieur, mais surtout des monuments mégalithiques, notamment des dolmens, répartis dans les montagnes de Bougous, de Segleb et d'El-Ghora. Des vestiges puniques ont été retrouvés à cap Segleb, où devait exister un comptoir phénicien. Quant à la présence romaine, elle est attestée par des ruines diverses : restes de colonnes, débris d'amphores, pressoirs d'huile... Des campagnes de fouilles, dirigées par une équipe de chercheurs algéro-italiens a permis de répertorier, à l'intérieur du parc national, un grand nombre de sites préhistoriques et antiques, hélas, aujourd'hui menacés par une urbanisation anarchique.
