Oniki Havari'den biri olup olmadığı ihtilaflı olan Barnaba, aslen Kıbrıslı olup yahudi bir aileden doğmuştur Asıl adı Joseph (Yusuf)'tur Barnaba ise "teselli oğlu" anlamında ona sonradan verilmiş bir lâkaptır (Kitabı Mukaddes, Resullerin İşleri, IV, 36-37; Encyclopedia Britannica, USA 1970, III,171: Türk Ansiklopedisi, İstanbul 1967, V, 265)
Hz İsa'nın tebliğini yaymaya çalıştığı üç yıllık süre içerisinde zamanının büyük bir kısmını onun yakın takipçisi olarak geçirmiştir Hz İsa'dan öğrendiklerini ve duyduklarını bir kitapta topladığı bilinmektedir Bu kitaba, onun adına izafeten "Barnaba İncili" denilmekte, ancak, kitabını ne zaman yazdığı kesin olarak bilinememektedir
Barnaba İncili MS 325'e kadar İskenderiyye kiliselerinde kabul edilmiştir İsa'nın doğumundan sonraki birinci ve ikinci asırlarda, Tevhîd'i desteklemiş olan İraneus'un (MS 120-200) yazılarında elden ele dolaşmıştır MS 325'te meşhur İznik Konsülü toplandı Teslis akîdesi, Pavlus hristiyanlığının resmi doktrini olarak ilân edildi Kilisenin resmi İncilleri olarak Matta, Markos, Luka ve Yuhanna İncilleri seçildi Barnaba İncili de dahil geri kalan bütün İnciller'in okunması ve elde bulundurulması yasaklandı Barnaba İncili hakkında sürdürülen bu yasaklama kararları, ileriki tarihlerde de devam etti MS 366'da Papa Damasus'un (MS 304-384) da, İncil'in okunmaması için bir karar çıkarttığı söylenmektedir Bu karar MS 395'te ölen Kaesaria Piskoposu Gelasus tarafından da desteklendi Onun Apokrifal kitaplar listesinde Barnaba İncili de vardı Apokrifa, basitçe "halktan gizlenmiş" demektir Papa'nın, yasaklanmış kitaplar listesine Barnaba İncili'ni de almış olması, en azından, İncil'in varlığını göstermektedir Ayrıca Papa'nın, MS 383'te Barnaba İncili'nin bir kopyasını ele geçirdiği ve kendi özel kütüphanesinde sakladığı da bir gerçektir (Muhammed Ataurrahim, Jesus Prophet of İslâm, England 1977, s 39-41 )