A Bíblia menciona, pela primeira vez, o nome de Barnabé entre aqueles que, depois da morte de Jesus em Jerusalém, se reúnem em torno dos Apóstolos.

Barnabé não fazia parte dos 12 apóstolos, mas era chamado apóstolo. Foi o primeiro a acolher Paulo, após a sua conversão na estrada de Damasco e pediu a ajuda de Paulo no seu serviço à nova comunidade de fiéis.