Salamis'te doğmuş Yahudi bir ailenin oğlu olan, St. Barnabas, Kudüs'te eğitim gördükten sonra Kıbrıs'a döner ve Hıristiyanlığı yaymak için 45 yılında St. Paul ile çalışmaya başlar. Bu faaliyetlerden dolayı vatandaşları tarafından öldürülüp, cesedi denize atılmak üzere bir bataklığa saklanır. St. Barnabas'ın öğrencileri olayları izleyip, cesedi Salamis'in batısında bir yeraltı mağarasına gömerler ve göğsüne de St.Mathews'un yaptığı incilin kopyasını koyarlar. Cesedin yeri bilinmediğinden uzun yıllar gizli kalır. 432 yıl sonra piskopos Anthemios, mezarı rüyasında gördüğünü söyleyerek, açılmasını ister. Mezar açıldığında St. Mathews incili dolayısıyla, St. Barnabas teşhis edilmiş olur. Bu keşif sonrasında Piskopos, İstanbul'a giderek İmparator Zeno'yu bilgilendirir ve Kıbrıs kilisesinin özerkliğini kazanır. İmparator, gömütün bulunduğu yerde bir manastır inşa edilmesi için bağışta bulunur. Manastır 477'de inşa edilir. Manastır bir kilise, avlu ve avlunun üç yanında bir zamanlar papazların yaşadığı odalardan meydana gelmiştir. St. Barnabas kilisesinde çoğunluğu 18. yy'dan kalma zengin bir ikon koleksiyonu bulunmaktadır. Manastırın avlusunda bulunan bazalt değirmen Enkomi yerleşim bölgesinden, diğer sütun ve taşlar ise Salamis'ten gelmiştir. Papazların yaşamlarını sürdürdüğü odalar ise restore edilerek bir Arkeoloji müzesi haline getirilmiştir. Bölgenin en geniş müzesinde, Kıbrıs'ın Neolitik Döneminden Roma Dönemine dek geniş bir çizgideki tarihsel sürece ait çeşitli eserleri görebilmek mümkündür.