Η Καβάλα έχει μια μακρόχρονη πορεία στην υδατοσφαίριση, που ξεκινά αμέσως μετά τον Β’ Παγκόσμιο πόλεμο, και αποτελεί σημαντική παρακαταθήκη της αθλητικής ιστορίας της πόλης. Οι πρώτοι αγώνες διεξάγονταν στη θάλασσα, στο παλιό λιμάνι, ενώ το άθλημα παρουσίασε ιδιαίτερα ανοδική πορεία με τη δημιουργία του ανοιχτού κολυμβητηρίου, όπου παρότι οι αθλητές καλούνταν σε αντίξοες καιρικές συνθήκες να ανταπεξέλθουν στις ιδιαίτερες απαιτήσεις του αθλήματος, οι αγώνες συγκέντρωναν πλήθος Καβαλιωτών φιλάθλων. Η ιστορία της καβαλιώτικης υδατοσφαίρισης είναι συνυφασμένη με τον Ναυτικό Όμιλο Καβάλας, που ιδρύθηκε το 1945 . Οι ομάδες υδατοσφαίρισης της πόλης είχαν εξαιρετική παρουσία σε πανελλήνιο επίπεδο και πολλοί από τους παίκτες συνέχισαν την πορεία τους σε γνωστές ομάδες κυρίως της Θεσσαλονίκης ή συμμετείχαν στα εθνικά τμήματα. Στην αναδρομή στο παρελθόν δε θα πρέπει να παραβλέψουμε και τις γυναικείες ομάδες του Ν.Ο.Καβάλας που είχαν μια πολύ σημαντική αγωνιστική παρουσία. Η δημιουργία του κλειστού κολυμβητηρίου, κόσμημα για την ευρύτερη περιοχή της Ανατολικής Μακεδονίας και Θράκης, ενέπνευσε αισιοδοξία στους φίλους του αθλήματος, αλλά και τους παλαίμαχους πολίστες της πόλης, που συνέχισαν με διάφορους ρόλους να στέκονται με πείσμα κοντά στο άθλημα και να στηρίζουν τις προσπάθειες των νέων αθλητών. Η συνένωση των δύο ιστορικών αθλητικών σωματείων της Καβάλας δημιούργησε προσδοκίες για τη νεοσύστατη ομάδα του Ν.Ο.Θ.Α.Καβάλας, που καλείται με το σύνθημα “Μια πόλη. Μια ομάδα” να ενώσει τις δυνάμεις της υδάτινης αθλητικής οικογένειας της πόλης με στόχο ένα λαμπρό μέλλον.
…γιατί το πιο σημαντικό στοιχείο για ένα αθλητικό σωματείο δεν είναι η ιστορία που έχει, αλλά η ιστορία που τιμάει.