Salamis’te doğmuş , yahudi bir ailenin çocuğu olan St. Barnabas eğitimini Kudüs’te tamamladıktan sonra 45 yılında dini faaliyetler için Kıbrıs’a geri dönüş yapar. Dini faaliyetlerinden dolayı öldürülen St. Barnabas’ın cesedi öğrencileri tarafından St. Matthews’ın yaptığı bir incil kopyası ile gömülür. İşte tam olarak cesedinin bulunduğu yer olan buraya dönemin İmparatoru Zeno’nun destekleriyle adını aldığı bu manastır yapılır.