It was, and still may be, the nickname capital of the island. (remonline.com)
Ciutadella, just 3 miles away, is the fascinating former capital of the island, replete with stunning historic buildings, including a superb cathedral. (loveholidays.com)
They landed at Salamis, preached to the Jews in the synagogues there, presumably with no noticeable results, and traveled to Paphos, the Roman capital of the island. (religion-online.org)