Ο Βαρνάβας ήταν Ιουδαίος Λευίτης με καταγωγή από την Κύπρο. Στα χρόνια των Αποστόλων κατοικούσε στην Ιερουσαλήμ. Υπήρξε βασικός συνεργάτης τουΑποστόλου Παύλουκαι κήρυξε το Ευαγγέλιο στην Ιερουσαλήμ, στη Ρώμη, στην Αλεξάνδρεια και στη γενέτειρά του Κύπρο. Εκεί λιθοβολήθηκε από τους Ιουδαίους και τους ειδωλολάτρες και στη συνέχεια τον έκαψαν στη Σαλαμίνα. Τα άγια λείψανα του συνέλεξε ο Απόστολος καιΕυαγγελιστής Μάρκοςκαι τα τοποθέτησε μέσα σε σπήλαιο.