Salamis’te doğmuş Yahudi bir ailenin oğlu olan, St. Barnabas, Kudüs’te eğitim gördükten sonraKıbrıs’a döner ve Hıristiyanlığı yaymak için M.S.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şası için yeterince bağışta bulunur. Manastır M.S. 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 İkon ve Arkeoloji Müzesi:
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. Müzede 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. Ayrıca tunç ve mermer eserler de müzede sergilenmektedir.