Апостол от семидесяти святой Варнава многие годы проповедовал христианскую веру на своём родном острове, благодаря чему Кипр стал первой страной в мире, управление которой осуществлялось христианином (проконсулом Сергием Павлом). Именно апостольские истоки оказали решающее значение для получения Кипрской Церковью статуса автокефальной, то есть независимой. И потому вполне закономерно, что по сегодняшний день верховная церковная власть на Кипре именуется Престолом апостола Варнавы.