Aesyme 

Située à l'ouest de Kavala, dans la baie Eleftheron, près de la belle plage de Nea Peramos, la colonie thasiote d'Aesyme a été fondée à la fin du VIIe siècle av. J.-C. La ville a prospéré pendant les périodes archaïque et classique en tant qu'important centre commercial, tirant parti de sa situation stratégique. Les habitants pratiquaient l'agriculture, la pêche et le commerce, et la ville est devenue un centre culturel de son temps. L'acropole d'Aesyme, une forteresse naturelle, avec des murs en granit local particulièrement solide, était le point central de la ville, construite sur une colline proéminente offrant une vue panoramique sur le golfe. À son sommet se trouvait un temple, probablement dédié à la déesse Athéna. Ce temple a été détruit au début du Ve siècle av. J.-C. et remplacé par une autre structure qui a subsisté jusqu'au IIe siècle av. J.-C. Aujourd'hui, les visiteurs peuvent encore voir les vestiges des murs de la ville et du temple. 

Anaktoropolis 

Au cours du Moyen Âge, une nouvelle ville appelée Anaktoropolis s'est développée au nord-est d'Aesyme. Stratégiquement située à l'embouchure de la rivière Strymon, elle est devenue un important centre commercial reliant le continent à la mer et a joué un rôle significatif dans le développement de la région. 

Les murs d'Anaktoropolis ont été construits entre 1167 et 1170 par le commandant de la flotte byzantine, le grand-duc Andronikos Kontostephanos, d'après une inscription sur le mur sud. La forteresse servait à protéger la côte nord de la mer Égée contre les pirates et les pillards. 

Avant le milieu du XIVe siècle, Anaktoropolis était sous le contrôle du pirate Alexios, originaire de Velikomi en Bithynie. Elle est repassée sous contrôle byzantin en 1350. Quelques années plus tard, l'empereur Jean V concéda Anaktoropolis, Christoupolis (à l'embouchure du Strymon) et Thassos à deux frères, le Grand Primicerius Alexios et le Protosevastos Ioannis, qui étendirent ensuite leur domination de l'estuaire du Strymon à Christoupolis (l'actuelle Kavala), grâce à leurs succès militaires contre les Serbes. Après la mort d'Alexios, Ioannis est resté le souverain de la région. À la fin du XIVe siècle, cependant, la région a été conquise par les Turcs et a ensuite décliné.