Şehir Bronz Çağı sonlarında başlayan göçler sırasında, Anadolu'dan gelen kavimler ve bunlara Yunanistan'dan gelerek Kilikya'da katılan Akalar tarafından kurulmuştur . Truva kahramanlarından ve Salamis adası kralı Telamon'un oğlu Tefkros . şehrin kurucusu olarak bilinmektedir. M.Ö. 707 yılında gerçekleşen Asur hakimiyetinden sonra M.Ö. 560 yılında bastırılan sikkelerden, Salamis kralı Evelthon'un adanın idaresini ele geçirdiği anlaşılmaktadır. M.Ö. 499 yılında Atinalı Kimon'un Kıbrıs'taki Pers hakimiyetine son vermek için düzenlediği sefer başarısızlıkla son bulmuş ve Kimon'un ölümü üzerine Atinalılar, Kıbrıs'ı alma girişiminden vazgeçmişlerdir. Bundan sonra Fenikeli idareciler başa geçer, fakat ticaret ve diğer konularda gerileme başlar. M.Ö. 411 yılında Tefkros ailesinin üyelerinden Evagoras, Salamis krallığını ele geçirir. Tüm adayı hakimiyeti altına almak isteyince Salamis şehri Persler tarafından kuşatılır ve Evagoras Pers Krallığına vergi ödemek zorunda bırakılır. Bu durum İskender devrine dek sürer. İskender döneminde Salamis kralı olan Pyntagoras, İskender'e askeri yardımlarda bulunduğundan kendisine Tamusus şehri verilerek ödüllendirilir. İskender'in ölümü sonrasında Salamis sürekli el değiştirir. M.Ö. 294 yılında zor şartlar altında Kıbrıs'ı alan Ptoleme Krallığı idaresi sırasında ada huzura kavuşur ve bu tarihten itibaren Salamis baş şehir olma niteliğini kazanır. Kentin bu parlak dönemi Roma egemenliği süresince de devam eder. Günümüzdeki kalıntıların çoğu Roma dönemine aittir. Roma idaresi altında şehrin bir halk meclisi, bir senato ve ihtiyar meclisi bulunmaktadır. M.S. 76 ve 77 yıllarındaki depremler ve M.S.116 yılındaki Yahudi isyanları ile şehir epeyce tahrip olur. Daha sonra ada Antakya vilayetine bağlanır ve Salamis limanı, Suriye gemilerince ilk uğrak limanı olduğundan, şehirde bir ferahlama görülür. M.S. 232 ve 342 yıllarındaki depremler yazık ki şehre yine büyük zararlar verir. Bundan sonra Bizans İmparatoru Konstantinus şehri küçük bir planda inşa ettirerek, Konstantinus adını verir. Şehir Kıbrıs'ın baş şehri olarak Baf'ın yerini alır. Daha sonra şehir M.S. 647 yılındaki Arap akınları ve yer sarsıntıları nedeniyle terkedilerek, bugünkü Mağusa şehrini oluşturan bölgeye halk göç etmek durumunda kalır.