Ο Ναυτικός Όμιλος Κωνσταντίας ιδρύθηκε το 2007 ως Ναυτικός Όμιλος Ελεύθερης Περιοχής Αμμοχώστου με έδρα το Παραλίμνι. Μετά από έκτακτη Γενική Συνέλευση στις 8/12/2008 μετονομάστηκε σε Ναυτικό Όμιλο Κωνσταντίας. Βασικός στόχος είναι στόχος του ομίλου είναι να προσφέρει στα μέλη του, μέσα σε ένα ευχάριστο και δημιουργικό περιβάλλον, τις καλύτερες δυνατές συνθήκες, ούτως ώστε να επιτύχουν τις φιλοδοξίες τους, σε όλα τα επίπεδα. Εκμάθηση της κολύμβησης, άσκηση και αναψυχή, αγωνιστικό αθλητισμό και τον υψηλό πρωταθλητισμό. Να τους δώσει όλα τα εφόδια που θα τους φανούν χρήσιμα να αντιμετωπίσουν τη ζωή αύριο