Św. Barnaba nie był w gronie Dwunastu, uważany jest jednak przez Kościół za apostoła. Z pochodzenia Żyd z rodu Lewiego, stryjeczny brat św. Marka Ewangelisty, urodził się na Cyprze. Św. Barnaba zaprzyjaźnił się z byłym prześladowcą Kościoła, Szawłem z Tarsu, i wprowadził go do grona apostołów. Razem ze św. Pawłem Barnaba głosił wiarę na Cyprze i Azji Mniejszej . Wzięli potem udział w pierwszym soborze w Jerozolimie. Po powrocie do Antiochii rozdzielili się. Św. Barnaba chciał bowiem, aby jego stryjeczny brat Jan Marek towarzyszył mu w ich drugiej podróży misyjnej, zaś św. Paweł nie sprzeciwiał się temu. Św. Barnaba z Janem Markiem pojechał na Cypr .Nic pewnego nie wiemy o późniejszym życiu św. Barnaby, poza tym, że był znany Koryntianom. Tradycja podaje, że zginął na Cyprze, prawdopodobnie ukamienowany.