(Жития на светиите. Синодално издателство, София, 1991 година, под редакцията на Партений, епископ Левкийски и архимандрит д-р Атанасий (Бончев))
Св. апостол Варнава, който първом се наричал Йосиф или Йосия, се родил в остров Кипър. Родителите му били богати евреи от Левиевото свещеническо коляно. Те пратили младия си син в Йерусалим да се учи у знаменития тогава законоучител Гамалиил. Заедно с него се учел друг млад евреин на име Савел, с когото Йосиф се сприятелил.
В същото време Спасителят започвал Своята проповед. Той бил дошъл от Галилея в Йерусалим и множество народ вървял подир Него, желаейки да чуе Неговото слово и да види чудесата Му. Йосиф видял Спасителя, слушал Неговите божествени слова, обикнал Христа от цялото си сърце и станал един от неговите ученици.
Преданието говори, че Йосиф бил дошъл при сродницата си Мария (майка на Йоан, наричан Марко - един от 70-те ученици) и й казал:
- Дойди и виж Оня, Когото нашите бащи желаели да видят! Пророкът Иисус от Назарет Галилейски учи в храма и прави големи чудеса, и мнозина мислят, че Той е очакваният Месия.
Мария бързо станала и отишла в храма, където Иисус проповядвал на народа. Тя паднала в нозете Му и казала:
- Господи, ако съм намерила милост у Тебе, дойди в дома на Твоята рабиня и със своето дохождане благослови домашните ми!
Господ Иисус, като видял вярата й, влязъл в нейния дом и благословил всички, които се намирали там.
Оттогава младият Йосиф вече постоянно вървял подир Иисуса Христа. Когато Господ избрал Седемдесетте ученици и им поръчал да проповядват Неговото Слово, Йосиф бил в тяхното число и апостолите започнали да го наричат Варнава, което значи син на утехата.
След Възнесение Господне, когато апостолите, изпълнени със Светия Дух, живеели заедно в Йерусалим в единодушие и любов, Варнава продал имота си, донесъл парите на апостолите и заедно с тях проповядвал Словото Божие.
В това време - както говори преданието - той често се срещал с предишния си другар Савел, който ненавиждал Христовата вяра и преследвал вярващите. Мъчно било на Варнава за ожесточението на Савел и се стремял да го спечели за Господа Иисуса Христа. Често Варнава тъгувал за упорството на бившия си другар, когото той нежно обичал и молел Бога да просвети душата му със светлината на истината. Варнава бил щастлив да срещне Савел, който от гонител на Христовите последователи, станал ревностен проповедник и рапространител на новото учение.
Словото Божие бързо се разпространявало. Самото гонение допринасяло за това, понеже повярвалите се разпръснали по разни градове и навсякъде проповядвали Евангелието. Някои кипърци и киринейци започнали да проповядват и на елините (езичниците) в Антиохия Сирийска. Господ им помагал и мнозина от жителите на Антиохия повярвали. Като узнали за това, апостолите изпратили Варнава, за да утвърди новообърнатите във вярата, понеже - както говори Писанието - Варнава бил мъж добродетелен и изпълнен с Дух Светий и вяра. Господ благословил трудовете му и вярващите се умножавали всеки ден. Варнава повикал при себе си за помощник своя другар Савел. Те се трудели заедно и прекарали една година в Антиохия, където повярвалите започнали първи да се наричат християни. В това време се появил глад в Юдея. Антиохийските християни събрали средства и пратили Варнава и Савел с тая помощ при страдащите братя. След като изпълнили поръчението, се върнали в Антиохия като взели със себе си племенника на Варнава - Йоан - Марко.
Апостолите Варнава и Павел проповядвали Божието слово в много градове на Мала Азия. Като прекарали втори път известно време в Антиохия Сирийска, светите апостоли предприели нови пътешествия. Павел заедно със своя ученик Сила се отправил в Дервил и Листра, а Варнава взел Марко и отпътувал в Кипър. Там Варнава продължавал наченатото дело. После той посетил Италия, бил в Рим и турил начало на християнската Църква в град Милано.
След това Варнава се върнал в Кипър. В Саламин, главен град на острова, проповедта му извикала злоба у живеещите там евреи. Варнава предчувствал, че тук ще приеме мъченическа смърт. Той се простил с вярващите и се отправил в събранието на евреите, за да им проповядва. Те яростно се нахвърлили върху него и го убили с камъни. След това поискали да изгорят тялото му, но то останало невредимо в огъня и било погребано от Марко.
Мощите на св. Варнава били открити в края на V век. На остров Кипър бил построен храм в негова чест.