​Ο Διαγόρας Ν.Πλαγίων ιδρύθηκε το έτος 1939 και είναι ένα από τα ιστορικότερα σωματεία της Χαλκιδικής. Στα 74 χρόνια ιστορίας του έχει κατακτήσει ένα πρωτάθλημα Χαλκιδικής (1988-89) και ένα κύπελλο Χαλκιδικής (1984), ενώ έχει αγωνιστεί με αρκετή επιτυχία στο περιφερειακό πρωτάθλημα Ελλάδος για δύο συνεχόμενες χρονιές.​
​
Περίοδος 1939 - 1954: Η ίδρυση του Διαγόρα
Η Ίδρυση του Διαγόρα μας καταγράφεται το έτος 1939. Εμπνευστής της ίδρυσης της ομάδας ήταν ο Τιμόθεος Νίκολαίδης, δάσκαλος του χωριού, ο οποίος υπήρξε επίσης ο πρώτος πρόεδρος και ο πρώτος προπονητής της. Τα πρώτα χρώματα της ήταν το κίτρινο-μαύρο (Χρώματα της Βυζαντινής Σημαίας) για να θυμίζουν τις αλησμόνητες πατρίδες. Η πρώτη αυτή ομάδα (φώτο)14-1-1940 αποτελείτο από τους: Χ. Μεκκόν, Χρήστο Ζωγάκη, Νικόλαο Βλαχάκη, Γεώργιο Μηλίνη, Απόστολο Δαρδάλα, Λάσκο Τουμπάκη, Ηρακλή Παρούση, Δημήτρη Καστανιώτη, Κωνσταντίνο Μαυρουδάκη, Απόστολο Νικολαίδη, Ιωάννη Χούσο. Το γήπεδο στο οποίο αγωνιζόταν ο Διαγόρας βρισκόταν απέναντι από το σημερινό, στο σημείο που βρίσκεται σήμερα το βοηθητικό γήπεδο της ομάδας.Τον πρώτο χρόνο η ομάδα αγωνίστηκε σε φιλικούς αγώνες με ομάδες της περιοχής μας. Την αμέσως επόμενη χρονιά ο Β' Παγκόσμιος πόλεμος είναι γεγονός και η ομάδα θα σταματήσει τις δραστηριότητές της για αρκετά χρόνια, λόγο των συνθηκών που επικρατούσαν. Σε τέτοιες συνθήκες γενικευμένης πολεμικής σύγκρουσης το ποδόσφαιρο είναι πολυτέλεια. Οι παίχτες και οι φίλαθλοι στρατεύθηκαν. Η κατοχή τελείωσε, ήρθε ο εμφύλιος το ίδιο καταστροφικός. Μετά τους πολέμους ο Διαγόρας ήταν έτοιμος για την νέα εποχή. Το 1954 η ομάδα θα ανασυγκροτηθεί και με νέους ανθρώπους στις τάξεις της θα ξεκινήσει την πορεία της.
​
Περίοδος 1954 - 1980: Η νέα εποχή του συλλόγου
Το τέλος αυτής της περιόδου βρήκε τα πάντα διαλυμένα. Ο Διαγόρας, όπως και όλα τα άλλα σωματεία, ξεκίνησε από την αρχή. Το έτος 1954 η ομάδα ανασυγκροτείται και τα χρώματά της πλέον είναι αυτά που γνωρίζουμε μέχρι σήμερα,το πράσινο-άσπρο. Από το 1954 έως το 1967 ο Διαγόρας θα πάρει μέρος στα ανεπίσημα πρωταθλήματα Χαλκιδικής που θα διοργανωθούν και θα δώσει φιλικούς αγώνες με σημαντικές ομάδες του νομού μας αλλά και της Θεσσαλονίκης. Τις δεκαετίες του 60' και 70' θα αγωνιστούν στην ομάδα εξαιρετικοί ποδοσφαιριστές  όπως οι: με σημαντικότερο τον Διαμαντή Μιλήνη ο οποίος ανδρώθηκε ποδοσφαιρικά στο Διαγόρα και την δεκαετία του 70' αγωνίστηκε στον ΠΑΟΚ.
Ακολουθούν μερικά χρόνια στη διάρκεια των οποίων η απόδοση της ομάδος δεν κυμάνθηκε σε πολύ υψηλά επίπεδα. Θα μπορούσαμε να πούμε ότι συγκέντρωνε δυνάμεις για το ξέσπασμα που θα ακολούθουσε.
​
Περίοδος 1980 - 1991: Η "χρυσή" εποχή και η Πτώση
Με το σύνολο που έχτισε ο Διαγόρας την δεκαετία του 80', κατάφερε να χτυπήσει τις παραδοσιακές δυνάμεις του νομού και να έχει πολύ καλή πορεία με λίγες αποτυχημένες χρονιές. Την δεκαετία αυτή θα κατακτήσει ένα κύπελλο (1984) και ένα πρωτάθλημα Χαλκιδικής (1989) και επί της ουσίας, αυτό είναι το χρονικό διάστημα που καθιέρωσε το Διαγόρα στο ποδόσφαιρο της Χαλκιδικής αλλά και στη συνείδηση των φιλάθλων.
Ο ΠΡΩΤΟΣ ΤΙΤΛΟΣ
Τα πρώτα χρόνια της νέας αυτής δεκαετίας η απόδοση της ομάδας θα κυμανθεί σε μέτρια επίπεδα. Η ομάδα της σεζόν 1983-84 είναι αποφασισμένη  να κάνει την υπέρβαση και να φτάσει στην κατάκτηση ενός τίτλου. Με προπονητή τον και έχοντας στις τάξεις της ποδοσφαιριστές που άφησαν εποχή στο χώρο της Χαλκιδικής, και όχι μόνο, όπως ο: Κ.Μαυροβουνιώτης θα παίξει καταπληκτικό ποδόσφαιρο και θα στεφθεί Κυπελλούχος Χαλκιδικής. Ο τελικός με αντίπαλό τον Αρη Παλαιοχωρίου έγινε το Μάρτιο του 1984 στο κατάμεστο Εθνικό Στάδιο Πολυγύρου και με την  συμπαράσταση πολλών φιλάθλων των Ν.Πλαγίων ο Διαγόρας κατέκτησε τον πρώτο τίτλο της ιστορίας του.Η σύνθεση της ομάδας:
ΤΟ ΠΡΩΤΑΘΛΗΜΑ
Δ' ΕΘΝΙΚΗ
Κάπου εκεί και αφού η ομάδα είχε σε πολύ υψηλό επίπεδο άρχισε η κατηφόρα. Τη δεύτερη χρονιά της στην Δ' Εθνική κατηγορία δεν μπόρεσε  να ανταπεξέλθη στις απαιτήσεις του πρωταθλήματος και μετά από μια καθοδική πορεία ήρθε η επιστροφή στο ερασιτεχνικό πρωτάθλημα  Χαλκιδικής.
Η ΠΤΩΣΗ
Η ανατολή της δεκαετίας του 90' θα βρει το Διαγόρα να υποβιβάζεται στο τοπικό πρωτάθλημα Χαλκιδικής.
​
Περίοδος 1991 - 2010: Τα Πέτρινα χρόνια και η επιστροφή
Την περίοδο 2004-05 ο Διαγόρας θα αγωνιστεί ξανά στο πρωτάθλημα Χαλκιδικής μετά από 11 χρόνια. Η ομάδα δημιουργήθηκε ουσιαστικά  με την πρωτοβουλία των ίδιων των ποδοσφαιριστών που αγωνίστηκαν την πρώτη εκείνη χρονιά στην ομάδα. Οι ποδοσφαιριστές αυτοί οι οποίοι  καταγόταν από τα Ν.Πλάγια, είχαν αγωνιστεί στα παιδικά πρωταθλήματα με τον Διαγόρα με μεγάλη επιτυχία. Στην πρώτη ομάδα όμως δεν τους  δόθηκε η ευκαιρία να αγωνιστούν για το λόγο ότι η ομάδα είχε πλέον διαλυθεί. Αγωνιζόταν έτσι σε άλλες ομάδες ή δεν αγωνιζόταν και καθόλου.
Το τέλος της περιόδου αυτής θα βρει τον Διαγόρα να καταλαμβάνει την πρώτη θέση και να κερδίζει την ανοδό στην Β' κατηγορία Χαλκιδικής.
​
Η ΔΙΠΛΗ ΧΑΜΕΝΗ ΕΥΚΑΙΡΙΑ ΤΟΥ ΔΙΑΓΟΡΑ ΓΙΑ ΑΝΟΔΟ
Η περίοδος 2006-07,ήταν για το Διαγόρα μια χρονιά, που τον άφησε δύο φορές πικραμένο. Η 1η ευκαιρία ήταν αυτή του πρωταθλήματος, και η δεύτερη ευκαιρία, ήταν το μπαράζ για την άνοδο στην Α' κατηγορία. Στο πρωτάθλημα ο Διαγόρας κατέλαβε την πέμπτη θέση. Η χρονιά είχε ξεκινήσει  με αλλαγή στο διοικητικό συμβούλιο και τα ηνία της ομάδας ανέλαβε ο Γιώργος Παρλαμέντας ο οποίος είχε διατελέσει πρόεδρος και παλαιότερα, θέτωντας ως στόχο την άνοδο της ομάδας. Ο Διαγόρας με προπονητές τον Κ.Γλύκο στην αρχή της περιόδου, τον Ιάκωβο στη συνέχεια και  τέλος τον Γ. Βουλγαράκη βρισκόταν σε όλη τη διάρκεια του πρωταθλήματος στις πρώτες θέσεις της βαθμολογίας. Το τέλος της περιόδου βρήκε τον Διαγόρα να παίζει την άνοδο του σε αγώνα μπαράζ. Ο αγώνας έγινε στο γήπεδο της Ολύνθου με αντίπαλο τον Ερμή Ποτίδαιας.Το παιχνίδι έληξε ισόπαλο 3-3, μετά από ένα συγκλονιστικό αγώνα με εναλλαγές στο σκορ και στην διαδικασία των πέναλτι ο Διαγόρας δυστυχώς ηττήθηκε με 5-4 και έτσι παρέμεινε στην Β' κατηγορία.
​
Η ΕΠΙΣΤΡΟΦΗ
Η τεχνική ηγεσία με επικεφαλής τον Κ. Νεοχωρίτη,οι ποδοσφαιριστές με ουσιαστικό αρχηγό τον Ν. Βλαχάκη και η συμπαράσταση  των φιλάθλων των Νέων Πλαγίων, οδήγησαν στην κατάκτηση του πρωταθλήματος της Β' κατηγορίας και την ομάδα ξανά στην Α' ερασιτεχνική κατηγορία, μετά από 18 χρόνια απουσίας. Οι μεταγραφές που έγιναν το καλοκαίρι του 2008 άλλαξαν άρδην τη σύνθεση  του έμψυχου δυναμικού όμως ο φιλόδοξος προπονητής του Διαγόρα δεν χρειάστηκε πολύ χρόνο για να δώσει την απαιτούμενη ομοιογένεια στην ομάδα. Η κατάκτηση της πρώτης θέσης ήταν η φυσική συνέπεια αυτής της μεγάλης προσπάθειας ομάδος και κόσμου. Εκτός από τον  Ν.Βλαχάκη ποδοσφαιριστές όπως οι: Τσαγανός, Μαυρουδάκης, Φυτιλής, Καρυπίδης, Τοπαλίδης. Ν, Τοπαλίδης. Γ, Παπαδημητρίου, Τσεκλίδης, πρόσθεσαν τα ονόματά τους στις σημαντικές σελίδες της ιστορίας της ομάδος. Στο κύπελλο ο Διαγόρας αποκλείστηκε από τον Π.Ο. Καλλικράτειας  (που αγωνιζόταν στην Δ' Εθνική) με σκορ 2-3 μετά από ένα συγκλονιστικό αγώνα. Ήταν ο προάγγελος της μεγάλης επιστροφής.