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