Основателем города считают лучника Тевкра, героя Троянской войны и сына Теламона. Место основания города было выбрано не случайно: гавань, расположенная в этом районе, могла вместить целый флот. Родиной Тевкра был остров Саламис близ Афин, но после возвращения с войны герой был изгнан оттуда своим отцом за то, что не смог уберечь своего брата Аякса. Тевкр приплыл на Кипр и решил возвести город, который впоследствии назвал в честь своей родины Саламисом. В те времена город был процветающим морским портом, через который активно велась торговля с Египтом, Каликией и Финикией. Политическое значение города было столь велико, что с завоеванием города во власть завоевателя переходил весь остров. На протяжении всей своей истории город Саламис нередко подвергался серьезным испытаниям в виде разрушительных войн и землетрясений. Одни из самых масштабных землетрясений произошли в 332 и 342 гг. до нашей эры. В результате многие здания были разрушены, а часть города и вовсе ушла под воду. Несколькими годами позднее, во время правления императора Константина, Саламис был вновь отстроен, сюда была перенесена столица из Пафоса (поскольку Пафос еще сильнее пострадал от землетрясений). Вместе с новым обликом город приобрел и новое имя – Констанция. В 45 году н.э. апостолы Павел и Варнава вели здесь активную проповедническую деятельность, из Констанции христианская вера распространялась на весь остров. Однако и второй расцвет закончился печально: в 647 году разрушение Саламина довершили арабы во главе с Муавией, город был разграблен и уничтожен. После нападения города оставшиеся жители переселились в Фамагусту и с этого времени Саламис официально прекратил свое существование. Раскопки на территории древнего Саламина были начаты в XIX веке, а главные археологические объекты были открыты в 1952—1974 годах. В настоящее время руины Саламина — археологический музей под открытым небом. Основные сооружения археологического комплекса относятся к римскому и раннехристианскому времени. Крупнейшее сооружение древнего Саламина — гимнасий. Первое здание гимнасия было построено на этом месте в эллинистический период; оно не сохранилось. В начале I века н. э. при Августе было построено новое здание с большим восточным портиком и колоннадой. С IV века н.э. гимнасий стал использоваться в качестве публичных бань. Это были бани с высоким уровнем комфорта: уже в то время здесь был проведен водопровод, отопление, канализация. Весь комплекс состоял из помещений с холодной водой, бассейнов, парилок, залов с горячими ванными.