Ο Ναυταθλητικός Αθλητικός Όμιλος Σούδας ιδρύθηκε το 1989. Ξεκίνησε τη δραστηριότητά του με το τμήμα Πετοσφαίρησης, σύντομα συστάθηκε και τμήμα Κωπηλασίας, ενώ πολύ αργότερα (2018) λειτούργησε και το τμήμα Ρυθμικής Γυμναστικής. Οι αθλητές του Ομίλου κατά πλειοψηφία προέρχονται από τη Σούδα και τις γύρω περιοχές. Οι δραστηριότητές του φιλοξενούνται κυρίως στο Ναυταθλητικό Κέντρο Σούδας αλλά και στο Κλειστό Γυμναστήριο Σούδας.
(Για την ιστορία καθενός από αθλήματα ξεχωριστά, παρακαλούμε επισκεφθείτε το αντίστοιχο τμήμα του ιστότοπου)