Salamis’te doğan Yahudi bir ailenin oğlu, St. Barnabas, Kudüs’te eğitim gördükten sonra Kıbrıs’a dönmüş ve Hıristiyanlığı yaymak için 45 yılında St. Paul ile çalışmaya başlamıştır. Bu faaliyetlerden dolayı vatandaşları tarafından öldürülüp cesedi denize atılmak üzere bir bataklığa saklanmıştır.
St. Barnabas’ın öğrencileri olayları izleyerek cesedi Salamis‘in batısında bir yeraltı mağarasına gömülmüş ve göğsüne de St.Mathews‘un yaptığı incilin kopyasını koymuşlar. Cesedin yeri bilinmediğinden uzun yıllar gizli kalmıştır. Daha sonra burası manastıra çevrilmiştir. Manastır 477′de inşası tamamlanmıştır.
Manastır bir kilise, avlu ile avlunun üç yanında bir zamanlar papazların yaşadığı odalardan meydana gelir. St. Barnabas kilisesinde çoğunluğu 18. yy’dan kalan zengin bir ikon koleksiyonu bulunuyor.