Die mächtigen Stadtmauern der Kolonie von Thasos wurden vermutlich zu Beginn des 7. Jahrhunderts vor Christus erbaut. Der Großteil der am Strand entlang verlaufenden Mauer stammt aus der Zeit zwischen 1520-1536. Nach der Zerstörung Kavalas im Jahr 1391 und dem natürlichen Verfall wurde im 16. Jahrhundert die neue Stadtmauer auf den Überresten der alten historischen Mauer errichtet.
Die ersten Arbeiten zur Befestigung der Festungsanlage erfolgten 1425 während der Kämpfe zwischen den Türken und Venezianern. Die befestigte Stadt dehnte ihre Grenzen damals von ihrer ursprünglichen Festungsposition abwärts aus, um auch ein flaches Stück des Festlands direkt am Hafen einzunehmen. Die Stadtmauern spiegeln die überaus ereignisreiche Geschichte Kavalas während 27 aufeinanderfolgender Jahrhunderte wieder.
Heute ist diese Gegend ideal zum Spazierengehen, Radfahren oder einfach mal Ausruhen. Auf einer Tour entlang der Stadtmauer bietet sich dem Besucher die Gelegenheit, das Imaret und die denkmalgeschützten Bauwerke der Stadt zu bewundern, die fest mit der Mauer verbunden sind, aber auch den wunderschönen Balkon des „Generalhauses“ zu betrachten.