Η ομάδα που εκπροσωπεί τα τελευταία 8 χρόνια την πόλη της Βέροιας στο άθλημα της υδατοσφαίρισης έχοντας και τις περισσότερες επιτυχίες στα Πανελλήνια Πρωταθλήματα που διοργανώνει η Κ.Ο.Ε. είναι ο Ναυτικός Αθλητικός Σύλλογος Ημαθίας (Ν.Α.Σ.Η.), και μέχρι σήμερα είναι το κέντρο του αθλήματος σε όλη την Ημαθία. Ο σύλλογος ιδρύθηκε το 2004 και το 2008 ξεκίνησε το τμήμα Water Polo του συλλόγου.
Μέσα στα λίγα αυτά χρόνια ο Ν.Α.Σ. Ημαθίας έχει αναδειχθεί πάμπολλες φορές
πετυχαίνοντας στόχους και διακρίσεις στα Πανελλήνια Πρωταθλήματα με κορυφαία επιτυχία την άνοδο στη Γ' Εθνική το 2010!
Σήμερα ο σύλλογος διαθέτει ακαδημίες υδατοσφαίρισης για ηλικίες 8 -16 ετών, συμμετάσχει στα ηλικιακά πανελλήνια πρωταθλήματα υδατοσφαίρισης Μίνι παίδων, Παίδων, Εφήβων και η ανδρική ομάδα του συλλόγου αγωνίζεται στο πρωτάθλημα της Γ' Εθνικής.
Παρακάτω μια μικρή ιστορική αναδρομή με διακρίσεις των ομάδων:
 |
| Κατάκτηση της 3ης θέσης και άνοδος στη Γ' Εθνική 2010 |
 |
| Η εφηβική ομάδα του Ν.Α.Σ.Η. μετά από σειρά επιτυχιών μπαίνει στις 16 καλύτερες ομάδες του Πανελλήνιου Πρωταθλήματος Υδατοσφαίρισης Εφήβων 2013. (Συμμετείχαν 50 ομάδες.) |
 |
| Η παιδική ομάδα του Ν.Α.Σ.Η. κατατάσσεται στις 25 καλύτερες ομάδες του Πανελλήνιου Πρωταθλμήματος Υδατοσφαίρισης Παίδων 2013 (Συμμετείχαν 49 ομάδες.) |
 |
| Οι Μίνι παίδες του Ν.Α.Σ.Η. συμμετέχουν για πρώτη φορά στο Πανελλήνιο Πρωτάθλημα Μίνι Παίδων 2014 και εντάσσονται άνετα στις 15 καλύτερες ομάδες της διοργάνωσης. Για ένα γκολ η ομάδα δεν προκρίθηκε στην τελική φάση του πρωταθλήματος όπου κάθε χρόνο πηγαίνουν οι 10 καλύτερες ομάδες της Ελλάδος. Πρώτη φορά ομάδα της περιφέρειας φτάνει τόσο ψηλά στον βαθμολογικό πίνακα. Μια ανεπανάληπτη επιτυχία για τον σύλλογο! (Συμμετείχαν 53 ομάδες.) |
 |
| Η ανδρική ομάδα του Ν.Α.Σ.Η. καταλαμβάνει την 5η θέση στο πρωτάθλημα της Γ' Εθνικής 2014, μια θέση κάτω από το εισιτήριο που οδηγούσε στη Β' Εθνική κατηγορία. (Συμμετείχαν 20 ομάδες) |
 |
| Η τελευταία εμφάνιση του Ν.Α.Σ.Η. στην Γ' Εθνική το 2016. |
