Някога най-големият град, център на икономическата политическия и културния живот на Кипър, Саламин (Саламис) се заселват в близост до съвременната Фамагуста. Това антично селище е изиграл действително огромна роля в развитието на целия остров.

Учените са склонни да мислят, че историята на града започва още по времето на Троянската война, когато на брега на Фамагуста е основано селото гърците-ахейцев. С течение на времето те се преместили във вътрешността на острова, улавяне на столицата турци Аласию. Местните жители трябваше да се търси друго място за живеене. Именно тогава те са и основали на брега на морето в новия град, който по-късно става известен като Саламин.

Според друга версия градът е основан от един от участниците в Троянската война Тевкром, който е обвинен в смъртта на брат си на Аякс. Поради това, той е прокълнат и изгонен от родния си остров Саламин. Тевкр се установява в Кипър и да построи там град, като го нарече в чест на родната страна.

Първите сведения за Саламине се появяват през VII век пр. хр За целия период на своето съществуване градът е бил под властта на различни народи: на египтяните, персите, римляните. Това селище винаги е бил стратегически важен елемент – човекът, който успя да го улови, може почти без усилия да улови и целия остров.

По време на царуването на император Константин Саламин е строен наново след ужасяващото земетресение, което не само е унищожил самия град, но и доведе до смъртта на голяма част от жителите му. Ново населено място е получила и името на Констанс. Въпреки това, Констанс продължи не чак толкова дълго. Постоянните пиратски набези са довели до това, че градът е бил почти разрушен напълно, както и хората предпочели да се пресели в Фамагусту.

Сега на мястото на Саламина останаха едни руини. Но дори и те изглеждат големи и величествено. Така, там можете да видите останките на огромен амфитеатър, стадион, пазарния площад и дори обществени уборных. Освен това, до наши дни са запазени и красиви мозайки, които са украсени с много сгради в града.