Ο Ν.Α.Σ ιδρύθηκε στις 29/06/1929 με σκοπό τη διάδοση των ναυτικών αθλημάτων και την αγάπη για τη θάλασσα.Το 1930 εγκρίνεται το πρώτο καταστατικό, όταν και αρχίζουν να λειτουργούν τα πρώτα αθλητικά τμήματα που είναι, κατά σειρά δημιουργίας, κωπηλασία, κολύμβηση και ιστιοπλοΐα. Με τα πενιχρά μέσα της εποχής και με προσωπική εργασία και φροντίδα των μελών του, ο ΝΑΣ οδηγείται σε μεγάλες επιτυχίες.