Η ιδρυτική συνέλευση του υπό «εκκόλαψη» σωματείου έγινε, όπως είχε προγραμματιστεί, στις 7 του Μάρτη1948, στο κινηματοθέατρο «Χατζηχαμπή» Αμμοχώστου.
Στη συνέλευση προέδρευσε ο Γιώργος Φάνος και πήραν μέρος γύρω στα 150 ιδρυτικά μέλη. Το καταστατικό του σωματείου κατέθεσε ο Κώστας Ελευθερίου ενώ αποφασίσθηκε και το όνομα του σωματείου ως «ΑΘΛΗΤΙΚΟΝ ΠΝΕΥΜΑΤΙΚΟΝ ΣΩΜΑΤΕΙΟΝ ΝΕΑ ΣΑΛΑΜΙΣ». Στην ιδρυτική συνέλευση είχε προταθεί και το όνομα «Αρσινόη» από τον γιατρό Γεώργιο Φάνο αλλά η πλειοψηφία της συνέλευσης ψήφισε το ΝΕΑ ΣΑΛΑΜΙΣ.
Η ιδέα για το όνομα αυτό ξεκίνησε από μια εισήγηση του Ευαγόρα Λανίτη που είχε προτείνει σε κάποιους Παγκύπριους αγώνες όπως η Ανόρθωση μετονομασθεί σε Σαλαμίνα (λόγω της αρχαίας Σαλαμίνας), πράγμα που δεν έγινε δεκτό. Η ιδέα για ένα τέτοιο όνομα κρατήθηκε και επανήλθε με την ίδρυση του νέου σωματείου.
Το πρώτο 9μελές Διοικητικό Συμβούλιο της Νέας Σαλαμίνας καταρτίσθηκε σε σώμα ως ακολούθως:
– Ανδρέας Πασχαλίδης (Πρόεδρος)
– Γεώργιος Φάνος (Αντιπρόεδρος)
– Κώστας Ελευθερίου (Γ. Γραμματέας)
– Μιχαήλ Δανιήλ Σιαλής (Ταμίας)
– Αντώνης Τότσης (Εισπράκτορας)
– Λυκούργος Αρχοντίδης (υπ. ποδοσφαίρου)
– Νίκος Κόκκινος (υπ. ποδοσφαίρου)
– Παναγιώτης Καλογήρου (υπ. στίβου)
Λίγες μέρες μετά την ιδρυτική συνέλευση και με εισήγηση του τότε Δήμαρχου Αμμοχώστου, Αδάμ Αδάμαντος, αφαιρέθηκε η λέξη «πνευματικό» από το όνομα και παρέμεινε το «ΑΘΛΗΤΙΚΟ ΣΩΜΑΤΕΙΟ ΝΕΑ ΣΑΛΑΜΙΣ»
Η εφημερίδα «Δημοκράτης» έγραψε τα ακόλουθα στην έκδοση της στις 8 Μαρτίου 1948, κάτω από τον τίτλο «ΜΙΑ ΠΡΟΟΔΕΥΤΙΚΗ ΚΙΝΗΣΗ ΣΤΟ ΒΑΡΩΣΙ» και τον υπότιτλο Ιδρύθηκε νέο αθλητικό σωματείο η «Νέα Σαλαμίς».

Σήμερα στις 11 π.μ. έγινε στο θέατρο Χ”Χαμπή η ιδρυτική συνέλευση του νέου αθλητικού σωματείου της πόλης μας.
«Νέα Σαλαμίς».
Το προεδρείο αποτελέσθηκε από τούς κκ. Ανδρέα Πασχαλίδη, Γεώργιο Φάνο, γιατρό, και Κώστα Ελευθερίου. Μιλώντας ο κ. Γ. Φάνος τόνισε ότι η προοδευτικότερη πόλη του νησιού μας, η Αμμόχωστος, «δεν έχει μέχρι σήμερα ένα πραγματικό καθαρά αθλητικό σωματείο. Ανάλυσε επίσης το πρόγραμμα του σωματείου, σαν αθλητικού και πνευματικού κέντρου της πόλης μας και κάλεσε όλους τους αθλητές και τους φιλάθλους να μπουν στο νέο σωματείο.»
Σε συνέχεια ο κ. Ελευθερίου κατάθεσε το σχέδιο καταστατικού που εγκρίθηκε με λίγες τροποποιήσεις. Τέλος βγήκε με ψηφοφορία το Διοικητικό Συμβούλιο από τους κ.κ. Γ. Φάνο, Α. Πασχαλίδη. Λυκ. Αρχοντίδη, Κ. Ελευθερίου,Μ. Κόκκινο, Μ. Δανιήλ και Αντ. Τότση. Η Συνέλευση αποφάσισε να εκδώσει διακήρυξη σε όλους τους αθλητές και φιλάθλους και να τους καλεί να ενισχύσουν το έργο του νέου σωματείου.