Die Geschichte der Stadt beginnt im 7. Jahrhundert vor Christus mit der Namensgebung Neapoli . Neapoli diente als Hafen fuer die Gold-Bergwerke des Berges Pageon und fuer den Handel der Bevoelkerung von Thassos mit dem Binnenland. Er gilt auch als moegliche Ablegestelle Alexander dem Grossen in seinem asiatischen Feldzug. Neapoli ist die Stadt, in der der Apostel Paulus die erste christliche Kirche in Europa gruendete.
Die Stadt Kavala war durch ihre Naehe zu den Tabak-Anbaugebieten insbesondere der ausgezeichneten Tabaksorte „Basmas“ und auf Grund ihres natuerlichen Hafens, den grosse Handelsschiffe anlaufen konnten, in der Mitte des 19. Jahrhunderts das Handels- Zentrum der Tabakindustrie im Balkan.