L'area intorno a Famagosta è sempre stata favorevole alla crescita e alla prosperità. C'era una grande pianura fertile e un porto naturale. Inoltre, i venti dominanti e le correnti marine l'hanno resa una posizione ideale per il commercio con il vicino est.

La prima città della zona era Enkomi, in origine una piccola comunità di agricoltori, ma alla fine divenne una grande città commerciale intorno al 1500 aC.

Salamina, a sua volta, si reputa fondata da Teucro, figlio del re Telamone dell'isola di Salamina. Si pensa che la città fosse originariamente limitata a una piccola area attorno al porto, e gradualmente si espanse, in particolare dal 1100 aC, quando Enkomi fu abbandonata e i suoi abitanti si trasferirono a Salamina.

Nell'VIII secolo aC, Salamina era diventata un importante centro commerciale e una città regale. Fino alla fine del IV secolo regnava su un tratto di terra molto più esteso e fertile di quello posseduto da qualsiasi altra città, vi fu una fase in cui si estendeva fino ai monti Troodos. Le prime monete furono coniate a Salamina nel VI secolo a.C, e nelle iscrizioni in tutta l'isola di questo periodo si parla di Salamina.

A quel tempo, la citta' faceva parte dell'Impero Persiano, che durò fino alla conquista di Alessandro Magno dell'Asia Minore. Tuttavia, la sua morte prematura causò la spaccatura dell'impero, con Cipro che cadde sotto i Tolomei e l'inizio della decadenza della citta'.

Durante il periodo ellenico e romano, Salamina divenne di nuovo un importante centro commerciale con i paesi che si affacciano sul Mediterraneo. Sebbene Paphos fosse la capitale ufficiale dell'isola, Salamina era la città commerciale più importante. La maggior parte degli scavi di Salamina risalgono a questo periodo.

Nel 46 d.C Paolo e Barnaba, nativo di Salamina, si recarono a Paphos dove rivelarono il Vangelo al governatore romano Sergius Paulus. Questi fu convertito e divenne così il primo sovrano cristiano del mondo. Barnaba in seguito predicò a Salamina dove fu infine martirizzato dagli ebrei.

La missione di Paolo e Barnaba ebbe implicazioni di vasta portata, consentendo alla chiesa negli anni successivi di dimostrare la sua origine apostolica e giustificando la sua pretesa di essere indipendente dal patriarca di Antiochia.

Dopo che la loro rivolta fu sedata, a Gerusalemme nel 70 dC dai Romani, molti ebrei si stabilirono a Cipro, in particolare a Salamina. Qui nel 115 d.C., si ribellarono di nuovo, e la carneficina che ne seguì nei due anni successivi spinse Roma ad espellere tutti gli ebrei dall'isola.

I terremoti del 332 e del 342 causarono molti danni, e la città fu ricostruita dall'imperatore bizantino Costanzo, nominandola Costantina, rendendola nuovamente la capitale dell'isola. La città divenne la sede sia del governatore bizantino che dell'arcivescovo ortodosso. A quel tempo, tuttavia, il porto stava iniziando decadere e la città era soggetta alle incursioni arabe.

Nel 648, dopo un altro raid arabo, i cittadini si trasferirono ad Arsinoe, che in seguito divenne Famagosta, sebbene ci siano prove di occupazione fino al 1300.

Per molti anni, la città fu trattata come una fonte di materiali da costruzione, e durante il periodo veneziano, molte colonne e pezzi di scultura furono rimossi dal sito. Le sabbie, tuttavia, coprivano gran parte della città e la proteggevano dalle mani dei saccheggiatori. Alcuni scavi su piccola scala furono intrapresi nel 1887, ma fu solo nel 1952 che il sito fu scavato in gran parte, e questi scavi continuarono fino al 1974.

Il centro di Salamina durante il periodo romano era a nord della città, dove si trova l'ingresso attuale. Gli scavi finora includono la palestra e il teatro, che sono stati ampiamente rinnovati. Il teatro è frequentemente utilizzato per i concerti.

Lontano dall'area romana, è stato scoperto il tempio di Zeus Salaminos. Si pensa che questo risale alla fondazione della città. Dai tempi bizantini, ci sono i resti della Basilica di San Epifanio e la Basilica di Kampanopetra, entrambi risalenti al IV secolo.

Nel 2002, gli archeologi hanno portato alla luce la strada dell'asse nord / sud di Salamina. All'estremità settentrionale di questa strada c'era una collina, e gli scavi qui hanno scoperto che sotto c'era un'intersezione con una porta. Da qui, una strada conduce ai bagni, mentre l'altra porta alla palestra e all'anfiteatro.

Questa strada è, infatti, costituita da due strade. La prima è una strada bassa e irregolare risalente a prima che il grande terremoto colpisse Salamina. La seconda è stato costruita sopra di essa dopo il terremoto. Si ritiene che la parte inferiore della strada risalga al primo secolo d.C. Una seconda scoperta fu che l'entrata settentrionale era stata bloccata, probabilmente durante il periodo delle invasioni arabe per la protezione. Nello spazio dietro la sezione chiusa sono state trovati due capitellli di colonne corinzie riccamente decorate, in condizioni quasi perfette.

Nel 2003 i lavori sono stati effettuati nella parte meridionale della strada. Ciò ha portato a una parte del sito in cui si ritiene che esistesse un'area residenziale della città antica. Si pensa che la strada che è stata scoperta sia la strada principale che collega la zona residenziale con le aree pubbliche della città. Finora sono stati scoperti quasi 300 metri di strada, ma sembra che molte delle pietre utilizzate per pavimentare la strada siano state successivamente rimosse per costruire le mura cittadine costruite in un'epoca successiva per proteggere la città.

Un'altra scoperta importante fatta in questo periodo e' una cappella, situata vicino all'anfiteatro, che si ritiene sia stata costruita nel tardo VI secolo.

Anche se il 90% della città rimane sepolto sotto la sabbia, il sito è ancora impressionante e merita una visita.