Η πόλη ιδρύθηκε στην αρχαιότητα ως "Νεάπολις" απο εποίκους της Θάσου. Η Νεάπολη ήταν μέλος της Αθηναϊκής Συμμαχίας (μια κολώνα στην Αθήνα αναφέρει τη συμμετοχής της Νεαπόλεως στη Συμμαχία). Η Νεάπολις επίσης είχε εργαστήριο κοπής νομισμάτων. Ο Απόστολος Παύλος αποβιβάστηκε στην πόλη στο πρώτο του ταξίδι στην Ευρώπη.
Τα Βυζαντινά χρόνια η πόλη λεγόταν Χριστούπολις. Τον 6ο αιώνα ο Αυτοκράτορας Ιουστινιανός Α΄ οχύρωσε την πόλη για προστασία απο επιδρομής, οι οποίες ενισχύθηκαν κατά τον 8ο και 9ο αιώνα, οπότε εγκαταστάθηκε ένα γνωστό φυλάκιο. Λόγω της τοποθεσίας της Χριστουπόλεως, η πόλη γνώρισε οικονομική ακμή.
Κατα τον 20ο αιωνα, η πόλη της Καβάλας μπήκε σε εποχή ευημερίας. Η ανάπτυξη ήταν τόσο βιομηχανική όσο και αγροτική. Η Καβάλα συμμετείχε ενεργά στηην επεξεργασία και το εμπόριο καπνού. Πολλά κτήρια (αποθήκες και εργαστήρια επεξεργασίας καπνού) εκείνης της εποχής, διατηρούνται ακόμα. Τη δεκαετία του 50 η Καβάλα επεκτάθηκε προς τη θάλασσα, στην περιοχή δυτικά του λιμανιού.
Το μεσαιωνικό κάστρο της Καβάλας βρίσκεται σε ένα λόφο πάνω απο την πόλη. Επιπλέον, οι ενισχύσεις της πόλης είναι ακόμα ορατά, ειδικά στην πλευρά της ακτής. Το Διεθνές Φεστιβάλ Κοσμόπολις, μια απο τις μεγαλύτερες εκδηλώσεις της Ελλάδας, λαμβάνει χώρα εκεί. Η Καβάλα κερδίζει τον επισκέπτη με το υπέροχο κλίμα της, τις γραφικές ακτές, τις ηλιόλουστες παραλίες, αρχαιολογικές τοποθεσίες, μουσεία, φεστιβάλ και συναρπαστική νυχτερινή ζωή.
