According to the proceedings of the meetings of the administrative council of Anorthosis, the sport of volleyball was added on 11 June 1928 with water polo.

The volleyball teams of Anorthosis participated in the most tournaments that were carried out in the amateur base up to 1972, initially under the aegis of local committee SEGAS Cyprus and afterwards the Pancyprian Federation of Sports, while the athletes of Anorthosis also played a leading part in the distribution of beach volleyball that made an appearance at the end of the 1940s.

However, the Turkish invasion deprived from the team of Famagusta, her eve in "giants" the Greek volleyball, after it was forced to withdraw five fighting before the end.

Substantially without seat, without athletic material… However, the players of Anorthosis exceeded each obstacle and made their association in big protagonist in the sport monopolizing the titles in a lot of cases.

In 1987, with initiative of Level of Anorthosis in Nicosia, the department "is built" in robustly foundations by their fans that live in Nicosia and from then participates regularly in the activities of the KOPE with bigger successes conquest 5 Super Cups, four championships and four cups.