Antiikin aikana Kaválan paikalla sijaitsiNeapoliin kaupunki (Νεάπολις, ”Uusi kaupunki”), joka oliThasoksen siirtokunta ja perustettiin 600-luvulla eaa. 300-luvulta eaa. lähtien se toimi lähellä sisämaassa sijainneenFilippoin satamana. Kaupunki kukoisti edelleenroomalaisella kaudella, jolloin sen merkittävyyttä lisäsi sen kautta kulkenutVia Egnatia.[3][4][5]
Myöhemmin kaupunki kuuluiBysantin valtakuntaan, jona aikana se tunnettiin nimelläKristupolis (Χριστούπολις),[6] ja vuosina 1371–1912Osmanien valtakuntaan, jona aikana se sai nykyisen nimensä. Nimen katsotaan palautuvan italian kielen hevosta tarkoittavaan sanaancavallo ja siihen seikkaan, että kaupunki toimi postiasemana eli hevostenvaihtopaikkana.[7] Vielä 1800-luvulla Kavála oli vain pieni turkkilaiskylä.[5] Turkkilaisaikaa kaupungissa edustavat muun muassaKaválan linnoitus vuodelta 1425[6] jaKaválan akvedukti.[7]
Vuoden 2011 kuntauudistuksesta lähtien Kaválan kunta muodostuu kahdestakunnallisyksiköstä, jotka vastaavat uudistusta edeltäneitä kuntia. Kunnallisyksiköt sekä niihin kuuluvat kylä- ja kaupunkiyhdyskunnat ja asutukset ovat:[1][8]
↑Άρθρο 1: Νέα Αρχιτεκτονική της Αυτοδιοίκησης και της Αποκεντρωμένης Διοίκησης − Πρόγραμμα Καλλικράτης. (Kallikrates-suunnitelma, Kreikan virallinen lehti) Εφημερίς της Κυβερνήσεως της Ελληνικής Δημοκρατίας, 11.8.2010, nro Τεύχος Δεύτερο, Αρ. Φύλλου 1292. Κεντρική Ένωση Δήμων Ελλάδας (ΚΕΔΕ).Artikkelin verkkoversio. (PDF) Viitattu 9.9.2014.Arkistoitu 27.4.2017. (kreikaksi)
↑Hansen, Mogens Herman & Nielsen, Thomas Heine: ”634. Neapolis”, An Inventory of Archaic and Classical Poleis. (An Investigation Conducted by The Copenhagen Polis Centre for the Danish National Research Foundation) Oxford: Oxford University Press, 2004. ISBN 0-19-814099-1
↑Stillwell, Richard & MacDonald, William L. & McAllister, Marian Holland (toim.): ”NEAPOLIS or NEA POLlS (Kavala) Thrace, Greece”, The Princeton Encyclopedia of Classical Sites. Princeton, N. J.: Princeton University Press, 1976. Teoksen verkkoversio. (englanniksi)
↑abSmith, William: ”Neapolis (5)”, Dictionary of Greek and Roman Geography. Boston: Little, Brown and Company, 1854. Teoksen verkkoversio. (englanniksi)
↑abFinegan, Jack: ”Neapolis”, The archeology of the New Testament: the Mediterranean world of the early Christian Apostles, s. 100–101. London: Westview Press, 1981. Teoksen verkkoversio.
↑abΆρθρο 1: Σύσταση δήµων. NOMOΣ ΥΠ’ΑΡΙΘ. 3852: Νέα Αρχιτεκτονική της Αυτοδιοίκησης και της Αποκεντρωμένης Διοίκησης − Πρόγραμμα Καλλικράτης. (Kallikrates-suunnitelma, Kreikan virallinen lehti) Εφημερίς της Κυβερνήσεως της Ελληνικής Δημοκρατίας, 7.6.2010, nro Τεύχος Πρώτο, Αρ. Φύλλου 87. Κεντρική Ένωση Δήμων Ελλάδας (ΚΕΔΕ).Artikkelin verkkoversio. (PDF) (kreikaksi)