SALAMİS'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 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.