Ο Ν.Ο.Θ ιδρύθηκε το 1931 και είναι το παλαιότερο ναυταθλητικό σωματείο της Θεσσαλονίκης και ένα από τα αρχαιότερα της Ελλάδος. Διοργανώνει σε ετήσια βάση διασυλλογικούς αγώνες, αναλαμβάνει την τέλεση πρωταθλημάτων και έχει προχωρήσει στην κήρυξη διεθνών αγώνων, όπως οι "Διεθνείς Αγώνες Κωπηλασίας", το «Κύπελλο Μεγάλου Αλεξάνδρου» (πρώην Κύπελλο Τζένης Γραμμαλίδου) για ιστιοφόρα ολυμπιακών κλάσεων και η διεθνής ιστιοπλοϊκή εβδομάδα "Κύπελλο Βορείου Αιγαίου" για σκάφη ανοικτής θάλασσας.

Οι ιδιόκτητες εγκαταστάσεις του βρίσκονται σε ένα από τα ομορφότερα σημεία της πόλης με θέα τον Θερμαϊκό και όλη την Θεσσαλονίκη και περιλαμβάνουν γραφεία, εντευκτήρια αθλητών και μελών, νεώσοικους κωπηλασίας και ιστιοπλοΐας, κλειστό κωπηλατήριο, γυμναστήριο, μαρίνα για τον ελλιμενισμό των σκαφών μελών του, γήπεδα τένις, εστιατόριο και κυλικείο.