Ήταν Απρίλιος του 2006, όταν ο Ανδρέας Καραμπουρνιώτης, τότε πρόεδρος του Οργανισμού Λιμένα Καβάλας, υπέγραψε την παραχώρηση του παλιού απεντομωτηρίου του λιμανιού «Απόστολος Παύλος», για τη στέγαση του Ναυτικού Μουσείου Καβάλας, ενώπιον μελών του διοικητικού συμβουλίου του μουσείου. Διανύουμε τον Ιανουάριο του 2017 και το Ναυτικό Μουσείο Καβάλας αναζητεί, ακόμα, μόνιμη στέγη. Μία εκ των προσεχών ημερών, όπως είπε η αντιδήμαρχος κοινωνικής προστασίας και πολιτιστικών θεμάτων του Δήμου Καβάλας, Κυριακή Χιώτη-Πρασσά, θα ανακοινωθεί μία ακόμα (προσωρινή) λύση στέγασης σε ιδιωτικό χώρο στην παραλία της πόλης.
