Το 1978 μια ομάδα ανθρώπων απο τον Κορυδαλλό και την Νίκαια από μεράκι και αγάπη για τον αθλητισμό και την νεολαία ιδρύουν τον Γυμναστικό Σύλλογο <<ΑΡΤΕΜΙΣ '78>> με τμήματα Βόλεϊ, Μπάσκετ, Χάντμπολ, Γυμναστικής αλλά και τμήμα παραδοσιακών χορών.

Σε αυτά τα τμήματα προστέθηκε λίγο αργότερα και τμήμα Κολύμβησης. Η καθημερινή πρακτική όμως έδειξε ότι δεν ήταν δυνατόν να επιτευχθεί συγκερασμός των αναγκών κολύμβησης και των υπόλοιπων αθλημάτων.

Έτσι το 1989 γίνεται διαχωρισμός των τμημάτων με την δημιουργία νέου Συλλόγου με επωνυμία ΝΑΥΤΑΘΛΗΤΙΚΟΣ ΓΥΜΝΑΣΤΙΚΟΣ ΣΥΛΛΟΓΟΣ "ΑΡΤΕΜΙΣ '78".

Η έδρα μεταφέρθηκε στην Νίκαια, κοντά στο Κολυμβητήριο <<Ο ΠΛΑΤΩΝ>> όπου εδρεύει μέχρι σήμερα. Στόχος του Συλλόγου είναι κατά κύριο λόγο η ένταξη των παιδιών στον αθλητισμό και ειδικότερα στην κολυμβητική οικογένεια με στόχο την σωστή εκμάθηση των κανόνων κολύμβησης και ταυτόχρονα να έχουν μια διέξοδο στην ανάγκη τους για παιχνίδι.