Selon la Tradition de l’Eglise, le saint apôtre Barnabé est le fondateur de l’Église de Chypre. Le 11 juin, jour de sa fête, une nouvelle cathédrale en son honneur a été consacrée à Nicosie. L’office était présidé par l’archevêque Chrysostome, primat de l’Église de Chypre et l’archevêque Jérôme d’Athènes, primat de l’Église de Grèce, assistés par le métropolite de Vryoula Pantéléimon, du Patriarcat de Constantinople, et plusieurs hiérarques de l’Église