Η Σαλαμίνα υπήρξε πρωτεύουσα της Κύπρου για χίλια περίπου χρόνια και σύμφωνα με την παράδοση ιδρύθηκε από τον Τεύκρο, γιό του Τελαμώνα, βασιλιά του νησιού της Σαλαμίνας και αδελφού του Αίαντα, ο οποίος κατέφθασε στην Κύπρο μαζί με άλλους Έλληνες με το τέλος του Τρωικού πολέμου. Στην ‘Ελένη’ του Ευριπίδη ο Τεύκρος εξηγεί ότι τον διέταξε ο Απόλλωνας να μην επιστρέψει στα πάτριά του εδάφη αλλά να πάει στο νησί της Κύπρου αφού δεν είχε καταφέρει να προλάβει την αυτοκτονία του Αίαντα, ούτε κατάφερε να εκδικηθεί το θάνατό του.

Από το 1957 μέχρι το 1967 το Τμήμα Αρχαιοτήτων Κύπρου, ανέσκαψε διεξοδικά τη νεκρόπολη της Σαλαμίνας η οποία βρίσκεται μεταξύ της πόλης της Σαλαμίνας και της κοντινής Έγκωμης η οποία είναι σημαντική θέση της Ύστερης Έποχής του Χαλκού. Οι τάφοι της νεκρόπολης, οι οποίοι χαρακτηρίζονται ως ‘βασιλικοί’ είναι εξαιρετικής σημασίας τόσο λόγω του μεγέθους και της μνημειακότητας τους, όσο και λόγω της πληθώρας των κτερισμάτων που βρέθηκαν μέσα σε αυτούς. Οι τάφοι χρονολογούνται κυρίως στους 8ο – 6ο αι. π.Χ.

Στα δυτικά της νεκρόπολης της Σαλαμίνας, το Τμήμα Αρχαιοτήτων ανακάλυψε το κενοτάφιο του τελευταίου βασιλιά της Σαλαμίνας, Νικοκρέοντα, και των μελών της οικογένειάς του, οι οποίοι πέθαναν το 311 π.Χ. σύμφωνα με τον ιστορικό Διόδωρο.

Από το 1952 μέχρι το 1974 το Τμήμα Αρχαιοτήτων Κύπρου διεξήγαγε διεξοδικές αρχαιολογικές έρευνες στην περιοχή που απλώνεται κατά μήκος της ακτής της Σαλαμίνας, στα βόρεια της μεσαιωνικής πόλης της Αμμοχώστου. Οι ανασκαφές αυτές έφεραν στο φως δύο σημαντικά μνημεία της Ρωμαϊκής περιόδου : το Γυμνάσιο και το Θέατρο.

Τα κατάλοιπα του Θεάτρου ανασκάφηκαν και αποκαταστάθηκαν εν μέρει ούτως ώστε το Θέατρο να μπορεί να φιλοξενεί θεατρικές και μουσικές εκδηλώσεις. Το θέατρο αυτό κατά την αρχαιότητα υπήρξε ένα από τα μεγαλύτερα θέατρα της ανατολικής Μεσογείου.

Το καλοκαίρι του 1974 όταν εισέβαλε στην Κύπρο ο Τουρκικός στρατός, κάθε αρχαιολογική έρευνα στο χώρο της Σαλαμίνας διακόπηκε. Τραγική συνέπεια της εισβολής υπήρξε η λεηλασία του υποστατικού ανασκαφής του Τμήματος Αρχαιοτήτων όπου φυλάγονταν έγγραφα και αρχαιολογικό υλικό. Η Γαλλική αρχαιολογική αποστολή επίσης δεν είχε πρόσβαση στο δικό της υποστατικό ανασκαφής όπου φυλάσσονταν τα έγγραφα, τα σχέδια, οι φωτογραφίες και τα ευρήματα από τις ανασκαφές στη Σαλαμίνα.

Οι παράνομη και καταστροφική δραστηριότητα των κατοχικών δυνάμεων δεν περιορίστηκε με την εισβολή του 1974. Το 1999, το πανεπιστήμιο της Άγκυρας, παραβιάζοντας τις διεθνείς συνθήκες και εισηγήσεις, οργάνωσε αρχαιολογικές έρευνες στη Σαλαμίνα υπό τη διεύθυνση του Καθ. Coskun Özguner. Ο Özguner διεξήγαγε μεγάλης κλίμακας ανασκαφές σε όλη την έκταση του αρχαιολογικού χώρου με τη μορφή δοκιμαστικών τομών. Ο Özguner ήθελε να βρει κάποιο σημείο στο οποίο θα αποκαλύπτονταν αμέσως εντυπωσιακά ευρήματα. Επικεντρώθηκε σε ένα κτίσμα Ρωμαϊκής περιόδου, πιθανόν μια έπαυλη (villa) με λουτρά, η οποία βρίσκεται στα δυτικά του Γυμνασίου.