Ο Βαρνάβας (ο και Iωσής ονομαζόμενος) ήταν Ιουδαίος Λευίτης, από την Κύπρο και στα χρόνια των Αποστόλων κατοικούσε στην Ιερουσαλήμ. Βασικός συνεργάτης του Αποστόλου Παύλου (βλέπε 29 Ιουνίου) ο Βαρνάβας, κήρυξε το Ευαγγέλιο του Χριστού στην Ιερουσαλήμ, στη Ρώμη, στην Αλεξάνδρεια και στη γενέτειρά του Κύπρο. Εκεί λιθοβολήθηκε από τους Ιουδαίους και τους ειδωλολάτρες, και στη συνέχεια τον έκαψαν (Σαλαμίνα, Κύπρος).
Τα άγια λείψανα του, συνέλεξε ο Απόστολος και Ευαγγελιστής Μάρκος (βλέπε 25 Απριλίου), και τα τοποθέτησε μέσα σε σπήλαιο. Παλαιά παράδοση αναφέρει ότι ο Βαρνάβας ενταφιάσθηκε με το κατά Ματθαίον Ευαγγέλιον, το οποίο και είχε αντιγράψει με τα χέρια του και το οποίο προσπάθησε να κάνει γνωστό «πάσει τη κτίσει».
Ο Βαρνάβας υπήρξε μεγάλη και ένδοξη εκκλησιαστική φυσιογνωμία, που διακρίθηκε για τη φλογερή του πίστη και για την ικανότητα του στο κήρυγμα του θείου λόγου.
Και οι δυο Απόστολοι συνέβαλαν κατά τον καλύτερο τρόπο στην εκπλήρωση της προφητείας του Κυρίου, ότι «εἰς πάντα τὰ ἔθνη δεῖ πρῶτον κηρυχθῆναι τὸ εὐαγγέλιον» (Μάρκ., ιγ’10). Δηλαδή, πρέπει σε όλα τα έθνη, σύμφωνα με το θείο σχέδιο να κηρυχθεί προηγουμένως το Ευαγγέλιο, για να είναι το κήρυγμα αυτό έλεγχος για εκείνους που δε θα πιστέψουν.