It has been a refugee club since the 1974 Turkish invasion of Cyprus, when Turkey occupied the northern part of the island.

[2] Since 1954, Nea Salamina organized every summer amateur leagues and cups, which attracted large crowds.

In the tournament Took part teams from the province (Nea Salamina, Anorthosis Famagusta FC, the Anagennisi Dherynia, Marathon Kato Varosha, ENAD Agios Memnon).

[3] 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.

[1] 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 home stadium of Nea Salamina in the volleyball is Spyros Kyprianou Athletic Center[5] in Limassol.

[6] 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.

[9] In the period 1984–85, the Board decided to suspend the activities of the women's team for financial reasons.