De Handelingen van Barnabas is een laat-apocriefe tekst die dateert uit de vijfde eeuw. Het is een pseudepigrafisch geschrift dat in de tekst wordt toegeschreven aan Johannes Marcus. De feitelijke titel is De reizen en het martelaarschap van de heilige apostel Barnabas.
De kern van het verhaal is de prediking van Barnabas en Johannes Marcus op het eiland Cyprus in de eerste eeuw en het martelaarschap en dood van Barnabas.