cultivated the sport of volleyball from its foundation. Since 1954, Nea Salamina organized every summer amateur leagues and cups, which attracted large crowds. In the tournament Took part teams from the province. After the invasion and refugees in 1974, Nikis Georgiou in 1975 proposed the creation of volleyball team in Limassol, in order to maintain the entity of the club. In Limassol there existed since 1974, much of the fans of Nea Salamina. The volleyball team created in 1976. It is one of the 20 founding clubs of the Cyprus Volleyball Federation in 1978. In their first inning in Cyprus Volleyball Division 1 finished in second place. The same position occupied in 1981 and 1983. In 1981 lost the championship to the difference set. In 1983 won the first cup final in winning Anorthosis 3–1. It was the first final the volleyball team participated and the first trophy in club-level men. During 1989–90 won the first championship in its history. At the same time won the cup for the second time. This was followed by another championship the next season and one cup the season after. Since 1998 and until 2003 they achieved something amazing since the dominated of Cypriot volleyball by winning 6 consecutive Championships which is a record for the competition's history. The last four championships were four consecutive treble by winning the championship, the cup and the supercup. Coach of the 6 consecutive Championships was Antonis Constantinou. As a result of this success the team is also nicknamed as the Queen of volleyball in Cyprus. . Overall, the volleyball team won 9 championships, 8 cups and 8 shields. Took the second place 6 times and was finalist of the cup 6 times. The home stadium of Nea Salamina in the volleyball is Spyros Kyprianou Athletic Center in Limassol. The team has many European participants. Greater success is the qualifying in the round of 16 in Challenge Cup, winning in the Cypriot civil, Anorthosis, with two victories, over the period 2011–12. It is considered as the greatest success of Cypriot teams in Europe Cups.
In 1978 it decided to create women's volleyball team in Limassol, with a view "first, girls to deal with volleyball and second to maintain the entity of the club", which was threatened after the displacement and dispersion of the fans of the team. The first coach was Nikis Georgiou. In the period 1984–85, the Board decided to suspend the activities of the women's team for financial reasons. In their last period was a finalist of the cup. Overall, the presence of 7 years, the women's team was finished second three times and three times was Cup finalist. Indeed, the period 1981–82 had runners on first place with the AEL, but lacked in the proportion of sets in just two sets.
Leagues infrastructure
Nea Salamina also maintains sections U19, U17 and U15. The group of U19 has won 9 championships, the U17 7 championships and U15 6 championships. The U19 has also won 6 cups.
