Η τυπική έδρα της Νέας Σαλαμίνας είναι το Στάδιο ΓΣΕ (Γυμναστικός Σύλλογος Ευαγόρας) στην Αμμόχωστο, όμως λόγω της τουρκικής εισβολής, από το 1974 δεν μπορεί να τη χρησιμοποιεί ως έδρα. Από το 1974 μέχρι το 1991 η Νέα Σαλαμίνα χρησιμοποίησε τα γήπεδα Παλιό ΓΣΖ στη Λάρνακα, Στάδιο Εθνικού Άχνας στο Δασάκι Άχνας, το Στάδιο Αναγέννησης Δερύνειας στη Δερύνεια και το Αντώνης Παπαδόπουλος στη Λάρνακα.