Der Apostel Barnabas, Begleiter des heiligen Paulus auf dessen Missionsreise durch Zypern, soll - so die Legende - in Sálamis ermordet worden sein. Über dem Grab des Apostels steht heute eine kleine Kapelle etwa 100 m unterhalb des vermutlich im 5. Jh. gegründeten Barnabás-Klosters, nördlich Famagustas. Dessen Kirche stammt ursprünglich aus dem 10. Jh., wurde im 18. Jh. jedoch umgebaut. Im Kloster selbst befindet sich heute ein kleines Archäologisches Museum.