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.
