εκδιωγμός των Σαλαμιναίων απο το στάδιο ΓΣΕ και οι ανάγκες για προπονητικό χώρο οδήγησαν τους διοικούντες την ομάδας σε αναζήτηση γηπέδου. Αρχικά, η Νέα Σαλαμίνα αγωνίστηκε στο γήπεδο του Αγίου Λουκά (Προόδου) στην Αμμόχωστο. Παράλληλα, το σωματείο άρχισε τις προσπάθειες για δημιουργία ιδιόκτητου σταδίου.
Ο Γαβριήλ Μακρής, δημοτικός σύμβουλος Αμμοχώστου και παράλληλα ποδοσφαιριστής της Νέας Σαλαμίνας, προώθησε την εισήγηση του σωματείου για δημιουργία σταδίου. Την εποχή εκείνη, το Ισραήλ έκανε δωρεά στο δήμο Αμμοχώστου τρεις χιλιάδες λίρες, σε ένδειξη ευγνωμοσύνης για τη βοήθεια που πρόσφεραν οι κάτοικοι της Αμμοχώστου στους Εβραίους πρόσφυγες. Η δωρεά προοριζόταν για υλοποίηση ενός κοινωφελούς έργου. Το δημοτικό συμβούλιο Αμμοχώστου αποφάσισε όπως «η οικονομική βοήθεια των Εβραίων παραχωρηθεί για τη δημιουργία Δημοτικού Αθλητικού Σταδίου, το οποίο να είναι στη διάθεση των Αμμοχωστιανών για την προώθηση και εξάπλωση του μαζικού λαϊκού αθλητισμού».
Η κατασκευή του σταδίου ξεκίνησε στις αρχές του 1949 με την καθοριστική συμβολή λαικών οργανώσεων και γενικότερα τον απλό κόσμο της Αμμοχώστου που με εθελοντική εργασία εργάστηκαν για την οικοδόμησή του. Το στάδιο ολοκληρώθηκε το 1952 και αποτέλεσε το πρώτο στάδιο της Κύπρου με στέγαστρο στις κερκίδες. Εκεί η Νέα Σαλαμίνα αγωνίστηκε την περίοδο 1952-53. Από το 1953, μετά την ενοποίηση των ποδοσφαιρικών ομοσπονδιών, καθορίστηκε ως έδρα της το στάδιο ΓΣΕ. Το Δημοτικό Στάδιο Αμμοχώστου χρησιμοποιήθηκε για τις προπονήσεις της ομάδας μέχρι και το 1974.
