Γενέθλια μέρα σήμερα για τη Νέα Σαλαμίνα. Στις 7 Μαρτίου 1948 έγινε στο κινηματοθέατρο «Χατζηχαμπή» Αμμοχώστου η Ιδρυτική Συνέλευση της Νέας Σαλαμίνας. Η ιδέα για το όνομα ξεκίνησε από εισήγηση του Ευαγόρα Λανίτη που είχε προτείνει σε κάποιους παγκύπριους αγώνες όπως η Ανόρθωση μετονομαστεί σε Νέα Σαλαμίνα. Όμως η εισήγηση απορρίφθηκε αλλά κρατήθηκε και επανήλθε με το όνομα του νέου σωματείου,
Το καταστατικό κατατέθηκε με το όνομα του σωματείου να είναι ΑΘΛΗΤΙΚΟΝ ΠΝΕΥΜΑΤΙΚΟΝ ΣΩΜΑΤΕΙΟΝ ΝΕΑ ΣΑΛΑΜΙΣ. Λίγες μέρες μετά την ιδρυτική συνέλευση η λέξη «Πνευματικόν» αφαιρέθηκε.
Με πηγή το βιβλίο «Νέα Σαλαμίνα Αμμοχώστου 1948-2018» αναφέρουμε ότι στο πρώτο 9μελές συμβούλιο μετίχαν οι Ανδρέας Πασχαλίδης (Πρόεδρος), Γιώργου Φάνος (αντιπρόεδρος), Κώστας Ελευθερίου (γραμματέας) Μιχάλης Δανιήλ (Σιαλής) (ταμίας), Αντώνης Τότσης (εισπράκτορας), Λυκούργος Αρχοντίδης (υπ, ποδοσφαίρου), Νίκος Κόκκινος (υπ. ποδοσφαίρου), Παναγιώτης Καλογήρου (υπ. στίβου).
Η Νέα Σαλαμίνα έχει πάρει ένα κύπελλο στο ποδόσφαιρο και 25 τίτλους στην πετόσφαιρα. Βέβαια την ιστορία δεν τη γράφουν μόνο οι τίτλοι αλλά και η διαχρονική συνέπεια στον αγώνα και στις αρχές που πρεσβεύει κανείς.
Ποδόσφαιρο: Κυπελλούχος 1990
Πετόσφαιρα: Πρωταθλήτρια (9): 1989-90, 1990-91, 1997-98, 1998-99, 1999-00, 2000-01, 2001-02, 2002-03, 2012-13
Κυπελλούχος (8): 1982-83, 1989-90, 1991-92, 1999-00, 2000-01, 2001-02, 2002-03, 2010-11
Σούπερ Καπ (8): 1998, 1999, 2000, 2001, 2002, 2003, 2011, 2013
Οι «ερυθρόλευκοι» ανέβασαν ένα ιστορικό βίντεο και έγραψαν:
73 χρόνια Ιστορία!
73 χρόνια ΝΕΑ ΣΑΛΑΜΙΝΑ ΑΜΜΟΧΩΣΤΟΥ!
