Један од Седамдесеторице. Рођен на Кипру од богатих родитеља из племена Левијева и учио се заједно са Савлом код Гамалила. Звао се најпре Јосиф, но апостоли су га прозвали Варнавом, Сином Утехе, пошто је умео ванредно да теши људске душе. По обраћању Савловом он је овога први увео међу апостоле; а потом с Павлом и Марком проповедао Јеванђеље у Антиохији и по другим местима. Пострадао на острву Кипру од Јевреја, и био сахрањен Марком за западним вратима града Саламине са Јеванђељем Матејевим на прсима, које је он својом руком био преписао. Његов гроб је остао непознат неколико векова, но како су многи добијали исцељење од болести на том месту, то се оно прозвало „место здравља“. У време цара Зинона и Халкидонског сабора апостол се јави архиепископу кипарском Антиму, и то трипут у три ноћи, и објави му свој гроб. То јављање апостола догодило се баш у оно време, када је властољубиви патријарх антиохијски Петар тражио да Кипарска црква буде под влашћу Антиохијског престола. Но после Варнаве, би установљено, да Кипарска црква као апостолска буде занавек самостална. Тако је постала аутокефалија Кипарске цркве.