Barnaba (?-61) je bio Židov (Levit), helenist iz dijaspore, rodom s Cipra. Djela apostolska opisuju da je bio ”vrstan čovjek, pun Duha Svetoga i vjere” (Dj 11, 24.) Bio je vrlo pobožan i darežljiv – prodao je komad zemlje koji je imao da bi podijelio stečeni novac apostolskoj zajednici. Barnaba je bio aktivan u propovijedanju mnogo prije Pavlovoga prelaska na kršćanstvo. Nakon Pavlovog preobraćenja, postali su bliski suradnici. Njegova uloga bila je bitna u očuvanju jedinstva između crkvenih zajednica Antiohije i Jeruzalema. Pavlovo učenje je potisnulo judeokršćansko na prvom Jeruzalemskom saboru oko 50. godine, pa su se Pavao i Barnaba, koji se nije htio odreći židovskog Zakona, razišli. Stradao je na Cipru, gdje je bio kamenovan.