Святий апостол Варнава народився на острові Кіпрі в родині багатих євреїв і був названий Йосифом. Освіту він здобув у Єрусалимі, виховуючись разом зі своїм другом і ровесником Савлом (майбутнім апостолом Павлом) у знаменитого в той час законовчителя Гамаліїла. Йосиф був побожний, часто відвідував храм, суворо дотримувався постів, зберігав себе від юнацьких захоплень. У той час Господь наш Ісус Христос почав громадську проповідь. Побачивши Господа і почувши Його Божественні слова, Йосиф увірував в Нього як в Месію, запалав любов'ю до Нього, і пішов услід за Ним. Господь обрав його в числі 70-ти учнів. Серед послідовників Господа Йосиф отримав друге ім'я - Варнава, що єврейською означає "син утіхи". Після Вознесіння Господа на Небо, він продав землю поблизу Єрусалиму, що належала йому й приніс гроші до ніг апостолів, нічого не залишивши собі (Дії 4, 36, 37).

Коли Савл після свого навернення прийшов до Єрусалиму, і намагався приєднатися до учнів Христових, то всі побоювалися його як недавнього гонителя. Варнава ж прийшов із ним до апостолів і розповів, як Господь з'явився Савлові на шляху в Дамаск (Дії 9,26 - 28).

За дорученням Апостолів святий Варнава ходив у Антиохію для утвердження увіруваних: "Прибувши і побачивши благодать Божу, звеселився, і запевняв усіх триматися Господа щирим серцем" (Дії II, 23). Потім апостол Варнава пішов в Тарі, а потім привів апостола Павла в Антиохії, де близько року вчили в храмі народ. Тут учні вперше стали називатися християнами. З нагоди прийдешнього голоду, взявши щедру милостиню, апостоли вернулися до Єрусалиму. Коли цар Ірод вбив апостола Якова Зеведеєвого, і на догоду юдеям взяв під варту апостола Петра, святі апостоли Варнава і Павло, виведені з темниці Ангелом Господнім, сховалися в будинку тітки Варнави, Марії. І як тільки гоніння стихло, вони повернулися в Антіохію, взявши з собою сина Марії Івана, що прозваний Марком.

За велінням Духа Святого, колишні там пророки та вчителі рукопоклали Варнаву та Савла і відпустили на справу, до якої закликав їх Господь (Діян. 13; 2 - 3). Побувши в Селевкії, вони відплили на Кіпр і в місті Саламині в іудейських синагогах проповідували Слово Боже. У Пафі вони знайшли волхва, лжепророка на ім'я Варісус, який знаходився при проконсулі Сергії. Бажаючи почути Слово Боже, проконсул запросив святих апостолів до себе. Волхв намагався відвернути проконсула від віри, але апостол Павло викрив волхва і, за його словами, той раптово осліп. Проконсул увірував у Христа (Дії 13, 6 - 12). З Пафи Апостоли прибули в Пергію Памфілійску, а потім проповідували юдеям і язичникам в Антіохії Пісідійській і по всій країні тій. Юдеї підбурювали людей і вигнали Павла та Варнаву. Апостоли прийшли в Іконію, але, дізнавшись про те, що іудеї хочуть побити їх камінням, віддалилися в Лістру та Дервію. Там апостол Павло зцілив чоловіка, що від народження не володів ногами. Народ прийняв їх за богів Зевса і Гермеса й хотів принести їм жертву. Апостоли ледь переконали не робити цього (Діян. 14,8 - 18).

Коли виникло питання, чи слід наверненим поганам приймати обрізання, апостоли Варнава і Павло вирушили до Єрусалиму. Там їх з любов'ю прийняли апостоли й старші. Проповідники розповіли, "що Бог створив з ними, що відкрив двері віри і поганам" (Дії 14, 27). Після довгого міркування Апостоли соборно постановили не покладати на поган ніякого тягаря, крім необхідного - утримуватися від ідольських жертов та крови, задушевнини і блуду і не робити іншим того, чого не бажають собі (Дії 15, 19 - 20). Послання було відправлено з апостолами Варнавою та Павлом, і вони знову благовістили в Антіохії, а через деякий час вирішили відвідати міста, де раніше проповідували. Апостол Варнава бажав взяти з собою Марка, але апостол Павло не хотів, тому що він раніше відстав від них. Виникла суперечка, і апостоли розлучились. Павло взяв з собою Силу і вирушив у Сирію та Кілікію, а Варнава з Марком - на Кіпр (Дії 15, 36 - 41).

Помноживши число віруючих на Кіпрі, апостол Варнава вирушив до Риму, де, можливо, перший проповідував Христа.

Апостол Варнава заснував єпископський престол в Медіолані (Мілані), а після повернення на Кіпр продовжив проповідь про Христа Спасителя. Тоді запеклі іудеї збунтували язичників проти Апостола, вивели його з міста, побили камінням, і розклали багаття, щоб спалити тіло. Пізніше, прийшовши на це місце, Марко взяв тіло Апостола, що залишилося неушкодженим і поховав у печері, поклавши на груди, згідно із заповітом Апостола, переписане його власною рукою Євангеліє від Матвія.

Помер апостол Варнава близько 62 року, на 76 році життя. З плином часу місце поховання Апостола у печері було забуто. Але численні ознаки були явлені на цьому місці. У 448 році при імператорі Зеноні апостол Варнава тричі являвся у сновидінні архієпископу Кіпру Анфиму і показав місце поховання своїх мощів. Почавши копати в зазначеному місці, християни знайшли нетлінне тіло Апостола і святе Євангеліє, що лежало на його грудях. З цих пір Кіпрська Церква стала іменуватися Апостольською і отримала право самостійного обрання Предстоятеля. Так апостол Варнава захистив Кіпр від домагань противника IV Вселенського Собору, єретика Петра, на прізвисько Кнафея, який захопив патріарший престол в Антіохії і домагався влади над Кіпрською Церквою.