Έγραψε ιστορία η “Σταχτοπούτα” του κυπέλλου.
Εδρεύει στο Παραλίμνιο Σερρών το οποίο κατοικείται από 525 μόνιμους κατοίκους.
Την σεζόν 2018/19 συμμετείχε στους ομίλους του Novibet Κυπέλλου Ελλάδος, με αντιπάλους τον Αστέρα Τρίπολης, τον Απόλλωνα Σμύρνης και τα Τρίκαλα.
Στο ρόστερ ξεχωρίζει το όνομα του Γιώργου Γεωργιάδη με μεγάλη θητεία σε ΠΑΟΚ και Πανσερραϊκό αλλά και του τερματοφύλακα Κουτζαβασιλη με συμμετοχές στην Σούπερ Λιγκ ως παίκτης της Κέρκυρας.
Αγωνίζεται στο Δημοτικό Γήπεδο Παραλιμνίου χωρητικότητας 800 θεατών.