Η επίσημη έδρα της Νέας Σαλαμίνας είναι το στάδιο Γ.Σ.Ε. στην Αμμόχωστο, λόγω όμως της Τουρκικής εισβολής και κατοχής της Αμμοχώστου, από το 1974 δεν μπορεί να τη χρησιμοποιεί ως έδρα. Με την ένταξη της Νέας Σαλαμίνας και στην ΚΟΠ όλοι οι επίσημοι αγώνες της έγιναν στο ΓΣΕ από το 1953 μέχρι το 1974. Με την ίδρυση της το 1948, η Νέα Σαλαμίνα χρησιμοποιούσε ως έδρα της το Δημοτικό Στάδιο Αμμοχώστου,
το οποίο τα επόμενα χρόνια μέχρι το 1974, λειτουργούσε και ως προπονητικός χώρος για τις ομάδες της Νέας Σαλαμίνας.
Από την προσφυγοποίηση του Σωματείου το 1974 μέχρι και το 1991 η Νέα Σαλαμίνα χρησιμοποίησε διαχρονικά ως έδρα της, το στάδιο ΓΣΖ στη Λάρνακα, το γήπεδο του Εθνικού στο Δασάκι Άχνας, το γήπεδο της Αναγέννησης στη Δερύνεια και το στο στάδιο «Αντώνης Παπαδόπουλος» της Ανόρθωσης στη Λάρνακα.
Σήμερα, η προσωρινή έδρα της Νέας Σαλαμίνας, είναι το στάδιο «Αμμόχωστος -Επιστροφή» στη Λάρνακα. Το στάδιο μας, έχει χωρητικότητα 4.161 θέσεων (καθήμενων) και η κατασκευή του είναι για καθαρά ποδοσφαιρικούς αγώνες.
Ιδιοκτήτης του σταδίου είναι η Νέα Σαλαμίνα Αμμοχώστου. Στον ίδιο χώρο βρίσκεται και το οίκημα του σωματείου. Το στάδιο Αμμόχωστος-Επιστροφή πήρε το όνομα του από την πόλη της Αμμοχώστου, η οποία ήταν η αρχική έδρα της Νέας Σαλαμίνας πριν την τουρκική εισβολή. Κατασκευάστηκε το 1991 και κτίστηκε μέσα στους προσφυγικούς συνοικισμούς της Λάρνακας. Η απόφαση για τη δημιουργία του σταδίου πάρθηκε το 1989 και το Δεκέμβριο του ίδιου έτους άρχισε η κατασκευή. Αυτή έγινε κατορθωτή χάρις την οικονομική στήριξη των μελών και φίλων της ομάδας μας εντός και εκτός Κύπρου, του Κυπριακού Οργανισμού Αθλητισμού, και άλλων Φορέων και Οργανώσεών. Η αρχική οικοδόμηση έγινε με εθελοντική εργασία των μελών και φίλων της Σαλαμίνας.
Το στάδιο εγκαινιάστηκε το 1992 με τη διεξαγωγή του τελικού του ευρωπαϊκού πρωταθλήματος U16 στις 17 Μαΐου, μεταξύ της Γερμανίας και της Ισπανίας όπου η Γερμανία κέρδισε με 2-1. Το πρώτο επίσημο παιχνίδι της Νέας Σαλαμίνας στο στάδιο Αμμόχωστος έγινε το Σάββατο 12 Οκτωβρίου 1991 με αντίπαλο τον Ευαγόρα Πάφου, τον οποίο νίκησε με 4-1.