По греческой легенде, город был основан после Троянской войны сыном Теламона, лучником Тевкром, родиной которого был Саламин у берегов Аттики. Он имел прекрасную гавань, которая могла вместить целый флот. Через него шла вся торговля Кипра с Египтом, Финикией и Киликией. В V—IV вв до н. э. известны цари Абдемон и Эвагор. Политическое значение города было столь велико, что с завоеванием города во власть завоевателя переходил весь остров. В V веке правители Саламина принимали участие в борьбе греков с персами, подчинившими Ближний Восток. Царь Онесил возглавил киприотов во время ионийского восстания в 499—498 годах до н. э. В начале IV века до н. э. царь Эвагор на три десятилетия подчинил своей власти весь Кипр. В 306 г. до н. э. Деметрий Полиоркет разбил под Саламином египетский флот Птолемеев.