O Σύλλογος ιδρύθηκε τo 1975 ως Π.Ο.Μ (Ποδοσφαιρικός Όμιλος Μαρμάρων) με κίτρινες και μαύρες εμφανίσεις και τo πρώτο επίσημο παιχνίδι που έδωσε ήταν με τη Δ.Ε.Η...
Η Πάρος έχει τρεις κόλπους που μπαίνουν προς την ενδοχώρα - τον κόλπο της Παροικιάς στον οποίο υπάρχει το κεντρικό λιμάνι καθώς και η βάση των σκαφών ιστιοπλοΐας, τον κόλπο της Νάουσας, καθώς και τον κόλπο του Μαρμαρά...
Η υποβρύχια γεωμορφολογία της Πάρου παρουσιάζει μεγάλο ενδιαφέρον. Διαθέτει ένα πολύ όμορφο βυθό με πλούσια χλωρίδα, πολλά είδη ψαριών, δελφίνια, σπηλιές, ναυάγια σπάνιας ομορφιάς...