On 8 March 1948, the newspaper Democratis reported the club's establishment in a story titled, "A Progressive Movement in Varosha": Today at 11 a.m. in Hadjihambis theater the founding convention of a new sport club in our city, New Salamina took place.
Στις 8 Μαρτίου 1948 η εφημερίδα «Δημοκράτης», κάτω από τον τίτλο «ΜΙΑ ΠΡΟΟΔΕΥΤΙΚΗ ΚΙΝΗΣΗ ΣΤΟ ΒΑΡΩΣΙ», ανάγγελλε την ίδρυση του σωματείου με την εξής τρόπο: «Σήμερα στις 11 πμ έγινε στο θέατρο Χατζηχαμπή η ιδρυτική συνέλευση του νέου αθλητικού σωματείου της πόλης μας, Νέα Σαλαμίς.