Η πετοσφαιρική ομάδα ανδρών του σωματείου δημιουργήθηκε το 1976 και αποτελεί τμήμα του σωματείου της Νέας Σαλαμίνας Αμμοχώστου. Έδρα της ομάδας είναι το Αθλητικό Κέντρο Σπύρος Κυπριανού στη Λεμεσό. Είναι μια από τις πετυχημένες ομάδας πετοσφαίρισης ανδρών στην Κύπρο. Με 9 πρωταθλήματα, 8 κύπελλα και 8 ασπίδες είναι η δεύτερη ομάδα στις συνολικές κατακτήσεις τροπαίων μετά την Ανόρθωση Αμμοχώστου. Η πετοσφαιρική ομάδα ανδρών αποτελεί ένα από τα 20 ιδρυτικά σωματεία της Κυπριακής Ομοσπονδίας Πετοσφαίρισης (ΚΟΠΕ) το 1978. Στην πρώτη συμμετοχή της στην Α’ κατηγορία κατετάγη στη δεύτερη θέση. Την ίδια θέση κατέλαβε το 1981 και το 1983. Το 1981 έχασε το πρωτάθλημα στη διαφορά σετ. Το 1983 κατέκτησε το πρώτο της κύπελλο, κερδίζοντας στον τελικό την Ανόρθωση με 3-1. Ήταν ο πρώτος τελικός που συμμετείχε η πετοσφαιρική ομάδα και το πρώτο τρόπαιο που κατακτούσε το σωματείο σε επίπεδο ανδρών. Την περίοδο 1989-90 κατέκτησε το πρώτο πρωτάθλημα στην ιστορία της. Παράλληλα κατέκτησε και το κύπελλο για δεύτερη φορά. Ακολούθησε ένα ακόμα πρωτάθλημα την επόμενη περίοδο και ένα κύπελλο τη μεθεπόμενη.
Η περίοδος 1998-2003 αποτελεί την “χρυσή εποχή” για την πετοσφαιρική ομάδα που με τις επιδόσεις της παίρνει και το προσωνύμιο της “Βασίλισσας της Κυπριακής Πετόσφαιρας”. Κατα την περίοδο αυτή, η Νέα Σαλαμίνα κατέκτησε έξι πρωταθλήματα στη σειρά. Αυτή η επίδοση αποτελεί το απόλυτο ρεκόρ στην ιστορία του κυπριακού πρωταθλήματος πετοσφαίρισης. Τα τελευταία τέσσερα πρωταθλήματα ήτανε τρεμπλ καθώς η ομάδα κατέκτησε πρωτάθλημα, κύπελλο και ασπίδα και τα τελευταία πέντε νταμπλ. Προπονητής της ομάδας την περίοδο αυτή ήταν ο Αντώνης Κωνσταντίνου. Συνολικά η πετοσφαιρική ομάδα έχει κατακτήσει 9 πρωταθλήματα, 8 κύπελλα και 8 Σούπερ Καπ (πολυνίκης του θεσμού). Ακόμη ήταν δευτεραθλήτρια 6 φορές και φιναλίστ του κυπέλλου 7 φορές. Η ομάδα έχει πολλές ευρωπαϊκές συμμετοχές. Μεγαλύτερη επιτυχία της είναι η πρόκριση στις 16 ομάδες του Challenge Cup, επικρατώντας στον κυπριακό εμφύλιο τη συμπολίτισσα Ανόρθωση, με δύο νίκες, την περίοδο 2011-12. Θεωρείται η μεγαλύτερη επιτυχία των κυπριακών ομάδων στα κύπελλα Ευρώπης (την ίδια επιτυχία σημείωσε και η ΑΕΚ Καραβά την ίδια περίοδο).
Το 1978 αποφασίστηκε η δημιουργία γυναικείας ομάδας πετοσφαίρισης στη Λεμεσό, με στόχο «πρώτο να ασχολούνται οι κοπέλες με την πετοσφαίριση και δεύτερο να διατηρείται η οντότητα του σωματείου», η οποία απειλείτο μετά την προσφυγιά και το διασκορπισμό των φιλάθλων της ομάδας. Πρώτος προπονητής της ομάδας ήταν ο Νικής Γεωργίου.
Με τη λήξη της περιόδου 1984-85, το διοικητικό συμβούλιο αποφάσισε να αναστείλει τις δραστηριότητες της γυναικείας ομάδας για οικονομικούς λόγους. Η Νέα Σαλαμίνα την τελευταία της περίοδο ήταν φιναλίστ του κυπέλλου. Συνολικά, στα 7 χρόνια παρουσίας της, η γυναικεία η ομάδα ήταν τρεις φορές δευτεραθλήτρια (1980-81, 1981-82, 1982-83) και τρεις φορές φιναλίστ του κυπέλλου (1979-80, 1982-83, 1984-85). Μάλιστα, την περίοδο 1981-82 είχε ισοβαθμήσει στην πρώτη θέση με την ΑΕΛ Λεμεσού, αλλά υστερούσε στην αναλογία των σετ, κατά μόλις δύο σετ. Το 2011 έχει δραστηριοποιηθεί ξανά το τμήμα της γυναικείας πετόσφαιρας. Έχουν δημιουργηθεί τμήματα κορασίδων και παγκορασίδων που αγωνίζονται στα πρωταθλήματα της ΚΟΠΕ.
