Η Νέα Σαλαμίνα Αμμοχώστου, που ιδρύθηκε στις 7 Μαρτίου 1948, είναι ένας από τους ιστορικότερους κυπριακούς ποδοσφαιρικούς συλλόγους, με έμβλημα τον πυρσό και χρώματα κόκκινο και λευκό, εμπνευσμένα από τον Ολυμπιακό Πειραιώς. Η ίδρυσή της συνδέεται άμεσα με το πολιτικό κλίμα της εποχής, καθώς δημιουργήθηκε από αριστερούς αθλητές που αντιμετώπιζαν περιορισμούς από τους συλλόγους της Αμμοχώστου (ΓΣΕ και Ανόρθωση). Μετά την τουρκική εισβολή του 1974, η ομάδα έχασε την έδρα της (στάδιο ΓΣΕ) και επαναδραστηριοποιήθηκε στη Λάρνακα, όπου χρησιμοποιεί το ιδιόκτητο στάδιο «Αμμόχωστος». Η μεγαλύτερη επιτυχία της είναι η κατάκτηση του Κυπέλλου Κύπρου και της Ασπίδας ΚΟΠ το 1990, ενώ έχει 58 συμμετοχές στην Α΄ κατηγορία, με υψηλότερη θέση την τρίτη. Σε ευρωπαϊκό επίπεδο, συμμετείχε στο Κύπελλο Κυπελλούχων το 1990-91 και στο Κύπελλο Ιντερτότο το 1995, 1997 και 2000.