Географическое положение местности, естественная гавань и близость к золотоносной горе Пангео создали условия для развития одного из древнейших прибрежных городов в области, история которого уходит корнями в очень далекое прошлое.
В 49 году н.э. апостол Павел основал здесь первую в Европе христианскую общину и крестил в водах реки Зигактис Лидию – первую на европейском континенте христианку.
На треугольном полуострове холма Кавала до 1864 года находился старый город, который являлся продолжением древнего Неаполиса и Византийского Христуполиса. В разные эпохи один и тот же город носил различные имена. Каждое имя является характерным и соответствует определенному историческому периоду. Неаполис связан с древностью, Христуполис с Византией, Кавала с новой греческой историей.
Во времена Османской империи город был полностью разрушен, но он возродился и в XVIII веке вернул себе славу важного торгового порта. В современном облике Кавалы сохранились свидетельства той славной эпохи.