Kur dishepujt në Jeruzalem u drodhën për të pritur ish-persekutorin Saul, një burrë e mori për dore dhe e çoi te Apostujt. I njëjti njeri pak më parë kishte shitur arën e tij pranë Jeruzalemit dhe i kishte hedhur të gjitha paratë te këmbët e Apostujve. Bëhej fjalë për Barnabën, një nga shtatëdhjetë Apostujt e Zotit, të cilin Kisha e nderon si një njeri plot mirësi, Frymë të Shenjtë dhe besim të gjallë. Origjina e tij ishte nga Qiproja, nga një familje hebreje e fisit të Levit, dhe emri i tij origjinal ishte Iossis. Prindërit e tij kishin emigruar nga Palestina në ishull për shkak të luftërave dhe mbanin prona pranë Jeruzalemit. Ai studioi në Jerusalem nën mësuesin e famshëm të ligjit Gamaliel, duke pasur si shok klase Apostullin e mëvonshëm Pal. Që në moshë të re ai e donte agjërimin, lutjen dhe tempullin e Solomonit, duke shmangur shoqërinë e keqe. Kur Zoti filloi të mësonte publikisht, i riu Josia e dëgjoi, pa mrekullitë e tij dhe besoi me gjithë zemër. Ai ra në këmbët e Krishtit dhe kërkoi të bëhej dishepull i tij. Zoti e përfshiu atë në mesin e të shtatëdhjetëve dhe pjesa tjetër e Apostujve e quajti Barnaba, që do të thotë bir i lutjes. Ai fillimisht e udhëhoqi Saulin në komunitet pas konvertimit të tij në rrugën e Damaskut, duke garantuar konvertimin e tij. Kur Ungjill filloi të zërë rrënjë në Antioki, Apostuj dërgoi Barnabën atje për të mbështetur besimtarët e rinj dhe për të organizuar komunitetin. Duke parë se hiri i Perëndisë po jepte fryt, ai u gëzua thellë dhe shkoi në Tarsus për të kërkuar Palin. Ai e ktheu mikun e tij në Antioki dhe për një vit të tërë ata i mësuan njerëzit së bashku në Kishë. Pikërisht në atë qytet dishepujt u quajtën të krishterë për herë të parë në histori. Kur u profetizua një zi e madhe buke në Jude, dy Apostuj mblodhën lëmoshë dhe ua çuan pleqve të Jeruzalemit. Me urdhër të Frymës së Shenjtë, i cili foli nëpërmjet profetëve të Antiokisë, ata u shuguruan dhe u dërguan zyrtarisht te johebrenjtë. Me ta morën si shërbëtor të fjalës Joaniin e ri, të quajtur edhe Mark, nipin e Barnabës. Udhëtimi i tyre i parë apostolik filloi nga Seleucia dhe i çoi në Qipro, ku predikuan në sinagogat e Salaminës dhe kaluan ishullin për në Pafos. Aty takuan magjistarin Elima, të cilin Pali e verboi me fjalët e tij, duke e bërë të besonte prokonsullin Sergius. Nga Pafosi kaluan në Pergë të Pamfilisë dhe u ngjitën në Antioki të Pisidias, ku Judenjtë ngritën një persekutim kundër tyre. Në Lystra Pali shëroi një njeri të çalë që nga lindja dhe njerëzit menduan dy perëndi apostuj, duke i quajtur Barnaba Zeus dhe Pal Hermes. Me vështirësi i bindën të mos ofronin flijime dhe pak më vonë ata vetë e vranë me gurë Palin jashtë qytetit. Kur në Antioki shpërtheu një mosmarrëveshje për rrethprerjen e johebrenjve, Barnaba dhe Pali u ngjitën në Jeruzalem. Ata morën pjesë në Këshillin Apostolik, i cili i çliroi të krishterët nga dispozitat formale të ligjit të Moisiut. Duke u kthyer në Antioki, ata sollën letrën e Apostujve së bashku me Judën e zgjedhur Barsabanë dhe Silën, duke mbështetur kështu të gjithë Kishën. Më pas, të dy miqtë përgatitën një turne të ri, por shpërtheu një mosmarrëveshje sepse Barnaba donte të merrte Markun përsëri, ndërsa Pali nuk pranoi, pasi i kishte lënë në Pamfili. Kështu ata u ndanë paqësisht, Pali mori Silën dhe u nis drejt Sirisë dhe Kilikisë, ndërsa Barnaba dhe Marku lundruan për në Qipro. Atje Apostulli punoi shumë dhe tërhoqi shumë te Krishti, duke udhëtuar më pas në Romë, ku ndoshta fillimisht predikoi Ungjillin. Thuhet gjithashtu se ai vendosi fronin ipeshkvnor në Milano, pra në Milanin e sotëm, përpara se të kthehej përsëri në atdheun e tij. Në Salamis ai u ndesh me urrejtje nga judenjtë që kishin ardhur nga Siria dhe nxitën popullin kundër tij. Barnaba parashikoi fundin e tij, mblodhi besimtarët, u komunikoi misteret e shenjta dhe i dorëzoi Markut dorëshkrimin Ungjill të Mateut. Kur filloi të predikonte në sinagogë, armiqtë e tërhoqën zvarrë jashtë qytetit dhe e vranë me gurë. Pastaj ndezën zjarr për të djegur reliktin, por trupi i tij mbeti krejtësisht i paprekur nga flaka. Marku, së bashku me disa besimtarë, e morën reliktin e shenjtë natën dhe e varrosën në një shpellë pesë stade jashtë Salaminës. Sipas urdhrit të Apostullit, ai vendosi në gjoks Ungjillin e Mateut, të cilin ai vetë e kishte kopjuar me duart e veta. Pastaj ai e kërkoi Palin në Efes dhe i shpalli martirizimin e Barnabës. Me kalimin e kohës, varri u harrua, por shërimet e mrekullueshme të të sëmurëve, të çalëve, të verbërve dhe të pushtuarve nga demonët po ndodhnin vazhdimisht në atë vend, dhe kështu banorët e quajtën atë Vendi i Shëndetit. Kur heretiku Pjetri Knapheus, një kundërshtar i Koncilit të Katërt Ekumenik, kërkoi të nënshtrohej Kisha e Qipros në fronin e Antiokisë, Kryepiskop Anthemos u shqetësua thellë. Apostulli u shfaq tri herë në gjumë dhe i zbuloi atij vendndodhjen e relikteve të tij. Ata gërmuan në ditën e caktuar dhe gjetën trupin e pakorruptueshëm bashkë me Ungjillin. Perandori Zeno e pranoi ngjarjen me gëzim dhe njohu autoqefalinë e Kishës së Qipros. Kështu, froni i Qipros u nderua si një falënderim apostolik ndaj Shën Barnabës.