Автокефальной (то есть независимой) Кипрская церковь была признана еще на Третьем Вселенском соборе в Эфесе (431 г.), однако позднее, в царствование византийского императора Зенона (435–491, правил с 474 г.), кипрский архиепископ Анфимий был весьма удручен тем, что антиохийский патриарх еретик Петр Кнафей, не подчинившийся решениям Четвертого Вселенского собора в Халкидоне, хотел прибрать Кипр под свою юрисдикцию. Дело могло спасти только доказательство того, что Кипрская церковь, являясь церковью, основанной апостолами, действительно имеет право на автокефалию. И тогда – весьма вовремя – были обретены мощи св. апостола Варнавы, опознанные по Евангелию Марка (или Матфея) на груди. Естественно, сам святой трижды явился Анфимию во сне, назвался и указал, где обрести его мощи. Обретение мощей св. Варнавы повлияло на решение василевса объявить Кипрскую церковь автокефальной. Насчет даты этого эпохального события сведения расходятся. Наиболее приемлемыми считаются 477, 478 или 489 гг. как подходящие ко времени правления Зенона (т. о. часто приводимая в церковных календарях дата 448 г. ошибочна, тем более что при этом указывается правление Зенона). Но факт в том, что император Зенон в подтверждение автокефалии даровал кипрскому архиепископу так называемые «три привилегии», т. е. право подписываться красной киноварью, носить порфирные одежды вместо черных под облачениями и использовать царский скипетр вместо епископского посоха (Кипрская церковь – единственная, имеющая такую приилегию, сохраняющуюся, кстати говоря, доныне). Мощи апостола василевс, в отличие от многих его предшественников и преемников, с острова не забрал, но испросил у Анфимия обретенное вместе с ними Евангелие, которое обложил золотом и драгоценными камнями и хранил в дворцовом храме. Близ места захоронения апостола был воздвигнут монастырь, а над его погребальной пещерой – часовня. Существующие ныне монастырские здания, конечно, более позднего времени. Турецкая оккупация 1974 г. разорила обитель. Огромный византийский трехкупольный собор X века типа сводчатой базилики (ныне сохранились лишь два купола; после частичного обрушения храм был восстановлен в 1756 г. в укороченном виде), аналогом которого является лишь храм Лазаря Четверодневного в кипрской Ларнаке, был возведен на руинах базилики V века, от которой доныне уцелели небольшие фрагменты перед апсидой собора. Конструкция собора очень интересна. Обратимся к труду А.К. Коровиной и Н.А. Сидоровой «Города Кипра», где о нем сказано следующее: «Из восточных провинций Византийской империи пришел на Кипр новый тип архитектурного сооружения – сводчатые базилики. Их крепкие стены, сложенные из тесаных блоков известняка, хорошо противостояли разрушительным набегам арабов, а мощные каменные своды не боялись пожаров, от которых погибали раннехристианские базилики, перекрытые деревянными двускатными кровлями. Но низкий полуциркульный свод не имел окон, и внутренность церкви оставалась полутемной; таких церквей на острове – в полуразрушенном состоянии – сохранилось немного. Более широкое распространение получил другой тип сводчатой базилики – с одним или несколькими куполами. Этот тип базилики был хорошо известен в византийской архитектуре. Однако киприоты не заимствовали механически новые архитектурные формы у своих соседей; используя их, они создали свои, своеобразные варианты, не встречающиеся в других местах обширной Византийской империи… [Храм апостола Варнавы] представляет собой в плане как бы удвоенный крест или, скорее, базилику, дважды пересеченную поперечными нефами, причем на каждом из пересечений воздвигнуто по куполу».
Жаль, что авторы, издавшие книгу в 1973 г., не описали внутреннее убранство храма, потому что всего лишь год спустя монастырь Св. апостола Варнавы перешел под власть турок вместе с северной частью Кипра, и литургическая жизнь в нем была прекращена. Византийский храм практически лишен росписей и превращен в «музей икон», поистине являющий собой достойное жалости зрелище: в него турки собрали уцелевшие иконы изо всех разоренных ими церквей и развесили их, так сказать, в тематическом порядке: на стенах висят подряд по пять икон св. Георгия и св. Пантелеимона, два св. Николая, два образа трех иерархов – Иоанна Златоуста, Василия Великого и Григория Богослова – и так далее. Единственная уцелевшая роспись, повествующая об обретении мощей св. апостола Варнавы, обезображена. В кельях изгнанных из обители монахов – археологический музей. Гробница апостола в подземном склепе часовни пуста, и настоящее местонахождение его св. мощей неизвестно – есть мнение, что они находятся в Италии, но оно ничем не подтверждено. Тем не менее греческое духовенство не забывает святыню, и порой греческие монахи – практически полуподпольно – ранним утром проникают в склеп и служат молебны.