Большинство историков поддерживают мнение о создании торговой базы греков-ахейцев на побережье Фамагустского залива во время Троянской войны. Около 1100 года до н.э., Кипр стал свидетелем значительного прихода греков-ахейцев, которые захватили Аласию, столицу этнических киприотов, при помощи штурма. Вынужденные жители разрушенной Аласии переместились в торговый городок ахейцев, расположенный на берегу залива, и этот момент стал отправной точкой для развития Саламины.
Первые упоминания о Саламине в исторических записях датируются только 7-м веком до нашей эры, когда остров был захвачен ассирийцами. Значение Саламины в политической жизни Кипра постепенно возрастало, и в 538 году до н.э. царь Элевтон II начал чеканить монеты, первые известные монеты Кипра. Надписи на них были выполнены на этно-киприотском языке, который до сих пор не декодирован.
Большинство населения Саламины составляли этно-киприоты, сохранявшие свой собственный язык и обладавшие древней культурой. Со временем, Саламин, как и другие города на Кипре, подвергся воздействию фараонов Египта и стал вассалом Персидской империи. Последним царем Саламины был Никокреон, один из приближенных Александра Македонского. Во времена его правления был построен флот для Александра. Трагически, Никокреон вместе с семьей и родственниками был вынужден покончить жизнь самоубийством по приказу воинов Птолемея Египетского. Птолемей переместил столицу Кипра из Саламины в Пафос.
Под римским владычеством, Саламин и другие города, управлялись муниципалитетами и имели ограниченную автономию. Во времена Рима, национальный состав населения Саламины сильно изменился, и евреи, переселявшиеся из Палестины, стали преобладающей группой.
В период правления императора Константина II (340-161 года), Саламин был полностью перестроен и получил название Констанция. Город стал резиденцией епископа и столицей Кипра. Большинство сохранившихся до наших дней зданий относятся именно к этому времени. Однако, Констанция была разрушена в 7-10 веках во время арабско-византийских войн. Ее обломки использовались в качестве строительного материала, и вы по-прежнему можете увидеть белос