El texto habla de los múltiples viajes de Bernabé y Pablo de Tarso a través de las primeras comunidades cristianas en Asia Menor y en Chipre, llenas de milagros y predicación a los paganos, y adiciona las fundaciónes de iglesias, la consagración de obispos y el túmulo del apóstol en Chipre.
Los dos primeros capítulos contienen un prefacio del inscrito autor Juan (en el capítulo 3 identificado como Juan Marcos), que narrará toda la historia en primera persona. En los dos capítulos siguientes Juan Marcos y Bernabé es enviado por visiones en sus viajes misioneros.
En el capítulo 5, la historia adquiere el estilo itinerario de los Hechos de los apóstoles y los Hechos de Pablo:
Después de que él me instruyó en estas cosas, nos quedamos en Iconium durante muchos días. […] Luego llegamos a Seleucia, y después de la estancia de tres días navegamos a Chipre. [...] Partiendo de Chipre, aterrizamos en Perge de Panfilia. Luego me quedé allí unos dos meses, con ganas de navegar hacia las regiones occidentales, pero Espírito Santo no me lo permitió. Así que volví a ver a los apóstoles y, sabiendo que estaban en Antioquía, fui a ellos.
Los capítulos 6 al 10 contienen una versión elaborada de la controversia entre Bernabé y Pablo se informa en Hechos 15: 36-41. Juan Marcos le ruega a Pablo que se vaya a Panfilia. En dos puntos de vista Pablo es advertido que dejará ir a Bernabé a Chipre, y él mismo le ordenó viajar a Jerusalén.
El resto del libro puede ser visto como una extensión de Hechos 15,39.[3]
Juan y Bernabé visitan a Isaura, Cilicia, Chipre y Laodiceia, donde curan a muchos enfermos y bautizan. (Hechos de Bernabé 11 y 12).
La figura de Juan Marcos parece haber sido degradada conscientemente en los Hechos de Bernabé. Hay una tradición detrás del texto en la que es comisionado como apóstol y encargado de misterios (lo que sea que eso realmente signifique) en una revelación celestial. La tradición de que Juan Marcos introdujo el cristianismo en Alejandría está atestiguada al menos desde principios del siglo IV. Se dice de que Marcos fue enviado a Egipto y predicó el evangelio (que también escribió) por primera vez allí, y fundó la primera iglesia en Alejandría 59. Se narra que siete años antes de su martirio viajó a Marmarica y Libia.[4]
Esta tradición se elabora en el Martirio de Marcos y en los Hechos de Marcos. También es notable que los Hechos de Bernabé nunca identifican Juan Marcos con el escritor o el evangelio que usa su nombre, pero presta especial atención al evangelio de Mateo, refiriéndose a los vínculos entre su autor y Bernabé.
Y el libro termina: Los viajes y el martirio del santo apóstol Bernabé fueron así realizados por la gracia de Dios.[5]
