68 χρόνια ζωής συμπληρώνει σήμερα η Νέα Σαλαμίνα, με τη φετινή χρονιά να είναι η καλύτερη σε ότι αφορά το στόχο της ομάδας, που ήταν η κατάληψη της έκτης θέσης. Αν και αυτό δεν το κατάφερε εύκολα, οι "ερυθρόλευκοι" δικαιούνται να πανηγυρίζουν για το σκοπό που πέτυχαν. 
 
Το σωματείο της Νέας Σαλμίνας ιδρύθηκε στις 7 Μαρτίου 1948 με σκοπό να μείνει μακριά από τις πολιτικές συγκρούσεις, όταν οι άλλοι αθλητικοί σύλλογοι της Αμμοχώστου, ο Γυμναστικός Σύλλογος Ευαγόρας (ΓΣΕ) και η Ανόρθωση, επέβαλαν περιορισμούς στους αθλητές με αριστερή ιδεολογία. Όταν το Μάιο του 1948 οι αθλητές της Νέας Σαλαμίνας αρνήθηκαν να υπογράψουν ότι ήταν «εθνικοφρόνων φρονημάτων» σε δήλωση του ΣΕΓΑΣ, απαγορεύτηκε η είσοδος των αθλητών της Νέας Σαλαμίνας στο στάδιο ΓΣΕ, ενώ παρόμοιες κυρώσεις επιβλήθηκαν και σε άλλα νεοϊδρυθέντα σωματεία, τα οποία ίδρυσαν την Κυπριακή Ερασιτεχνική Ποδοσφαιρική Ομοσπονδία, η οποία διοργάνωνε αγώνες παράλληλα με την Κυπριακή Ομοσπονδία Ποδοσφαίρου που προϋπήρχε. Τελικά οι δύο ομοσπονδίες ενώθηκαν το 1953 και η Νέα Σαλαμίνα έγινε μέλος της ΚΟΠ. Μετά την τουρκική εισβολή στην Κύπρο του 1974, η Νέα Σαλαμίνα είναι ένα προσφυγικό σωματείο το οποίο από τότε εδρεύει στη Λάρνακα.
Ο ύμνος της Νέας Σαλαμίνας Αμμοχώστου:
 
Κόκκινο το αίμα, κόκκινη η στολή
Σαλαμίς πολέμα, σου δίνουμε ψυχή.
Της Ολυμπίας τους κύκλους, φωτίζεις με πυρσό
στη δοξασμένη ασπίδα του σαρανταοχτώ
 
Τα ερυθρόλευκά σου, τα χρώματα θα δω
ξανά να ζωντανεύουν στην άδεια Αμμόχωστο.
Πύρινος ο κόσμος, λεβέντες οι αθλητές,
μαζί πανηγυρίζουν νίκες παντοτινές.
 
Κόκκινο το αίμα, κόκκινη στολή
Σαλαμίς πολέμα, σου δίνουμε ψυχή.
Μεγάλη Σαλαμίνα, ποτέ μη σταματάς
μες τη προσφυγιά σου, για μας να πολεμάς.
Στη καρδιά μας, είσαι μία, Σαλαμίνα