Nea Salamina's most notable achievements were its victories in the Cypriot Cup and the Cypriot Super Cup in 1990.
Mezi největší úspěchy Nea Salamis se řadí vítězství v kyperském poháru a kyperském Superpoháru v roce 1990.