Ο Σύλλογος ιδρύθηκε το έτος 1975. Εγκαταστάθηκε σε παραλίμνια περιοχή στην λίμνη Βεγορίτιδας κοντά στο χωριό Άρνισσα και σε απόλυτο υψόμετρο 510μ περίπου. Οι εγκαταστάσεις αποτελούνται από 3 αποθήκες τύπου TOL και κατάλληλα διαμορφωμένο χώρο μπροστά από αυτές.
Ο χώρος που ανοίκει στον Όμιλο έχει έκταση 67.743 τμ. σύμφωνα με την τοπογράφηση από τις τεχνικές Υπηρεσίες της Κτηματικής Υπηρεσίας Θες/νίκης. Τα στοιχεία τηρούνται στο Υποθηκοφυλακείο Έδεσσας. Η έκταση ζητήθηκε το έτος 1975, με αίτημα του συλλόγου προς στην Γενική Γραμματεία Αθλητισμού και παραχωρήθηκε για χρήση του Ναυτικού Ομίλου Έδεσσας.
Ο όμιλος σκοπεύει στον Ναυταθλητισμό δηλαδή την κωπηλασία, την ιστιοπλοΐα, το θαλάσσιο σκι και το serfing. Παράλληλα δημιουργείται και το 1οπαραλίμνιο πάρκο Δασικής Αναψυχής και αθλητισμού. Το 1979 θεμελιώνεται τουριστικό περίπτερο με ίδιες δαπάνες. Τέλη της δεκαετίας του 1990 ρευματοδοτείται ο χώρος. Επιπλέον διατηρείται υφιστάμενη δεξαμενή νερού αλλά και δίκτυο υδροδότησης το οποίο χρήζει συντήρησης αλλά και υποτυπώδες δίκτυο άρδευσης.
Η γεωγραφική θέση του ομίλου είναι χαρακτηριστική. Ο επισκέπτης έχει θέα βόρεια προς την κορυφή του Καιμακτσαλάν (2540μ.), νότια βλέπει στην λίμνη, νοτιοανατολικά την κορυφή του όρους Βέρμιου.
Ο χώρος είναι κατάλληλος και μπορεί να βοηθήσει στην Τουριστική ανάπτυξη της περιοχής, αφού μέχρις στιγμής δεν υπάρχει καμία αξιόλογη εγκατάσταση στην λίμνη η οποία είναι η βαθύτερη και η μεγαλύτερη λίμνη της Ελλάδος.
Τελευταία μελετάται η δημιουργία παραλίμνιου θεάτρου, σε κατάλληλο χώρο στα πρανή της λίμνης, για θερινές κυρίως εκδηλώσεις, που θα λειτουργεί παράλληλα σαν εξέδρα θεατών Ναυταθλητικών εκδηλώσεων
