Martin von Baumgarten made the pilgrimage to the Holy Land and Mount Sinai, and, on his return, visited Cyprus from 8 February to 28 March, 1508. He described the city of Salamina:

On the eighth of February, about the third hour of the day, we arrived at Cyprus, and got into harbour at Salina; here we stayed many days for certain reasons. This city was of old called Salamis, or Salamina, on this occasion. Salamina is a certain island in the Eubaean Sea, over against Athens, having in it a city of the same name, in which reigned Telamon, the father of Ajax and Teucer. But when Teucer returned from the Trojan War, and had not revenged his brother Ajax's death, being exiled by his father, he went to Cyprus, and called this city there after the name of his native country. In this city it was that Paul and Barnabas preached. And there too it was that Barnabas suffered martyrdom. There is near it a lake of excellent salt, which being coagulated by the heat of the sun only proves the best salt of any, and is exported in great quantities into Syria, Greece, Italy, and other countries, yielding great profit to the state of Venice. Near the harbour of Salamina is a church, in one end whereof the Greeks, and in the other the Latins perform their divine worship. Not far from this place, by the sea, at the foot of a hill are to be seen the ruins of an amphitheatre; adjoining to it is a cave laid with pyramidal stones, and about it many huge stones and pieces of antiquity, and pillars of white marble, but the inscriptions are totally defaced…