Nea Salamina's most notable achievements were its victories in the Cypriot Cup and the Cypriot Super Cup in 1990.
Prestasi paling menonjol Nea Salamis adalah kemenangan mereka di Piala Siprus dan Piala Super Siprus pada tahun 1990.