Barnaba, originario di Cipro, era un ebreo cristiano che vendette un campo e diede i soldi per sostenere la prima comunità cristiana di Gerusalemme. Il libro degli Atti descrive Barnaba che presenta Paolo (allora noto come Saulo) agli apostoli mentre ancora lo temono, a causa della sua reputazione di persecutore della chiesa ( Atti 9:26-27 ). Qualche tempo dopo, Barnaba porta Paolo nella chiesa di Antiochia, dove lavorano insieme e da dove vengono inviati come evangelisti ( Atti 11:25-26 ; 13:1-3 ). La sua collaborazione con Paolo continua quando entrambi vengono inviati a Gerusalemme per aiutare a garantire la piena accettazione dei cristiani gentili ( Atti 15:1-4 ). Dopo una lite, Barnaba e Paolo si separano ( Atti 15:36-39 ).