L'Athlītiko Sōmateio Nea Salamis Ammochōstou (in greco: Αθλητικό Σωματείο Νέα Σαλαμίς Αμμοχώστου), noto più semplicemente come Nea Salamis, è una societàcalcisticacipriota.
Dal 1948 al 1953 la società ha partecipato alla Cyprus Amateur Football Federation mentre dal 1953 è entrata a far parte della Federazione calcistica di Cipro (CFA).
Il 1990 è il periodo di maggiori soddisfazioni sportive per il club che in quell'anno vinse la Coppa di Cipro e la Supercoppa di Cipro.
La squadra ha partecipato a delle competizioni internazionali per la prima volta nel 1990, giocando la Coppa delle Coppe UEFA (al primo turno fu abbinata agli scozzesi dell'Aberdeen).