Nea Salamina's most notable achievements were its victories in the Cypriot Cup and the Cypriot Super Cup in 1990.
Klubbens mest bemærkelsesværdige bedrifter var deres sejrer i Cypern Cuppen og Cypern Super Cuppen i 1990.