Την πρώτη δεκαετία από την ίδρυσή της, η ομάδα της Νίκης Πολυγύρου, τους ανεπίσημους αγώνες της, τους έδινε στο παλιό γήπεδο όπου σήμερα στεγάζεται η Α.Τ.Ε. Πολυγύρου. Στη συνέχεια μετακόμισε στο παλιό γήπεδο όπου σήμερα βρίσκεται το σημερινό, κατασκευασμένο το 1967.

Συγκεκριμένα πρίν από 40 χρόνια, με χρηματοδότηση του συμπατριώτη μας Κωνσταντίνου Ασλανίδη, τέως Γενικού Γραμματέα Αθλητισμού, κατασκευάστηκε το Εθνικό Στάδιο Πολυγύρου, χωρητικότητας 3.500 θέσεων καθήμενων θεατών. Τα μεγαλοπρεπή εγκαίνια του σταδίου έγιναν στις 29 Ιουνίου 1969 με πλήθος κόσμου από όλη τη Χαλκιδική, την παρέλαση 36 αθλητικών σωματείων του Νομού και την διεξαγωγή του φιλικού αγώνα Νίκη - Άρης (0-4).

Το 1998, το στάδιο αποκτάει για πρώτη φορά χλοοτάπητα, το 2004 ταρτάν, ενώ το φετεινό καλοκαίρι έγινε ριζική ανακαίνηση των χώρων αποδυτηρίων.

Απόψη του Εθνικού Σταδίου Πολυγύρου. Στο βάθος φαίνεται το κτίριο των γραφείων Διοικήσεως με τα αποδητήρια όπως και τα γήπεδα μπάσκετ και τέννις.