Po inwazji tureckiej w 1974 roku cały klub został przeniesiony z Famagusty do Limassol. Właśnie tam w 1975 roku Nikis Georgiou zaproponował utworzenie drużyny siatkarskiej w celu zachowania bytu klubu. Drużyna powstała w 1976 roku. Jest jednym z 20 klubów-założycieli Cypryjskiej Federacji Piłki Siatkowej w 1978 roku. W swoim pierwszym sezonie w Protathlima A'Kategorias zajęła drugie miejsce. Tę samą pozycję drużyna zajęła w latach 1981 i 1983. W 1983 roku klub wygrał pierwszy pucharowy finał, pokonując Anorthosis 3:1. W sezonie 1989/90 zdobył pierwsze mistrzostwo w swojej historii. W tym samym czasie wygrał Puchar po raz drugi. W latach 1998-2003 absolutnie zdominował cypryjskie rozgrywki ligowe, wygrywając 6 kolejnych mistrzostw, co jest rekordem w historii Mistrzostw Cypru. Trenerem zespołu przez cały czas był Antonis Constantinou. W wyniku tego sukcesu zespół jest również nazywany "Królową siatkówki na Cyprze".