Bağımsız Ortodoks Kilisesinin kurucularından biri olan Aziz Barnabas'ın ismine yapılan Saint Barnabas Manastırı Kıbrıs yarımadasında yer alan en önemli dini yapılardan biridir. Dini kaynakların ve antik yazarların bizlere aktardıklarına dayanılarak, Aziz Barnabas'ın Salamis'te doğduğu ve Suriye'deki Levi sülalesinden gelen Yahudi bir aileden dünyaya geldiği bilinmektedir.
Aziz Barnabas; dini eğitimini Kudüs'te aldığı sıralarda İsa Peygamber'in mucizelerini Bethesda'da görme olanağını bulduğu ve Hıristiyanlığı kabul ettiği M.S. 33 tarihinde, ailesinden kendisine miras kalmış olan ve Salamis'te yer alan arazilerini fakirlere dağıttığını, kendisi için ayırmış olduğu bir arazinin de satışından elde ettiği parayı Kudüs'teki azizlere bağışladığı da bilinmektedir.
M.S. 45 tarihinde Hıristiyanlığı yaymak için Tarsuslu Aziz Paul ve John Mark ile çalışmaya başlayan Aziz Barnabas, M.S. 75 yılında yakalanarak Salamis'te bulunan Sinagog yanında karanlık bir hücreye hapsedilir ve yine aynı gece Salamis'li olan Suriye Yahudileri tarafından önce taşlanır ardından da büyük bir ocağın içinde bulunan odunların üzerine atılarak yakılır.
Cesedin kalıntıları ise yandaşlarının eline geçmemesi için denize atılmak için keten bir kumaşa sarılır. Gerçekleşen bu olayı uzaktan izleyen yandaşları, karanlıktan da yararlanarak Aziz Barnabas'ın cesedini gizlice alır ve bir sanduka içinde Salamis'in Batısında bulunan bir harup ağacının altındaki antik mezara taşırlar. Göğsünün üzerine de beraberinde taşıdığı ve kendisinin yazdığı Aziz Mathews İncilinin kopyasını da koyarak, mezarı kapatırlar.