Ο πίνακας που ακολουθεί παρουσιάζει τη συνολική πορεία της Νέας Σαλαμίνας στο [[Α΄ κατηγορία ποδοσφαίρου ανδρών Κύπρου|πρωτάθλημα Α΄ κατηγορίας]] από την περίοδο 1955-56 έως και την περίοδο 20162017-1718.<ref>{{Cite web|url=http://www.rsssf.com/tablesc/cypalltime.html|title=Cyprus - All-Time Table|last=|first=|date=2018-06-01|website=www|publisher=[[Rec.rsssfSport.comSoccer Statistics Foundation]]|archiveurl=httphttps://web.archive.org/web/2016062411021220180601180246/http://www.rsssf.com/tablesc/cypalltime.html|archivedate=20162018-06-2401|accessdate=20162018-06-2401|ref=harv}}</ref> Η βαθμολογία είναι το άθροισμα της πραγματικής βαθμολογίας κάθε περιόδου, ανεξάρτητα από το σύστημα βαθμολόγησης. Χρησιμοποιώντας το σύγχρονο σύστημα βαθμολόγησης (Νίκη=3 Βαθμοί, Ισοπαλία=1 Βαθμός, Ήττα:0 βαθμοί) οι βαθμοί που εξασφαλίζει είναι 18031851. Η [[Α΄ κατηγορία ποδοσφαίρου ανδρών Κύπρου 1963-64|περίοδος 1963-64]], στην οποία το πρωτάθλημα διακόπηκε δεν συμπεριλαμβάνεται.