Ο απόστολος του Χριστού Βαρνάβας, ο επώνυμος της θείας παρακλήσεως, ήταν Ιουδαίος στο γένος, από τη φυλή του Λευί, Κύπριος στην καταγωγή και ένας από τους εβδομήκοντα αποστόλους (είναι οι απόστολοι που έστειλε ο Ιησούς Χριστός για να κηρύξουν το ευαγγέλιο), θεωρούμενος ως ο κορυφαίος τους.
Οι πρόγονοί του, εξαιτίας των πολλών πολέμων στην Ιουδαία, είχαν μεταβεί στην Κύπρο, όπου και γεννήθηκε ο Βαρνάβας. Το αρχικό του όνομα ήταν Ιωσής ή Ιωσήφ. Βαρνάβας, όνομα το οποίο ερμηνεύεται ως υιός παρακλήσεως, ονομάσθηκε αργότερα από τους αγίους Αποστόλους.
Όταν έφθασε σε ηλικία δεκτική μάθησης, οι γονείς του τον οδήγησαν στα Ιεροσόλυμα, για να διδαχθεί τον Μωσαικό Νόμο και τους Προφήτες. Εκεί μαθήτευσε στον γνωστό από τις Πράξεις των Αποστόλων νομοδιδάσκαλο Γαμαλιήλ, έχοντας μεταξύ άλλων συμμαθητή και τον Σαύλο, τον μετέπειτα κορυφαίο απόστολο Παύλο.
Εκείνη την περίοδο ήλθε στα Ιεροσόλυμα ο Κύριός Ιησούς Χριστός, τον οποίο γνώρισε ο Βαρνάβας και πίστεψε σ᾽ Αυτόν, βλέποντας τα πολλά Του θαύματα.
O Απόστολος Βαρνάβας, ακολούθησε τον Απόστολο Παύλο στις περιοδείες του και είχε για βοηθό του τον ανεψιό του Ευαγγελιστή Μάρκο. Ήταν προφήτης και δάσκαλος στην Αντιόχεια. Αν και δεν ήταν ένας από τους 12 αποστόλους, περιγράφεται ως «απόστολος» καθώς “ήταν σταλμένος από το Άγιο Πνεύμα”.
Η Ορθόδοξη Εκκλησία της Κύπρου
Η Ορθόδοξη Εκκλησία της Κύπρου θεωρεί τον Βαρνάβα ιδρυτή και προστάτη της. Ο Απόστολος Βαρνάβας έγινε επίσκοπος Σαλαμίνος και ακολούθως είχε μαρτυρικό τέλος αφού πέθανε δια λιθοβολισμού στη Σαλαμίνα.
Κοντά στην αρχαία πόλη της Σαλαμίνας βρίσκεται το μοναστήρι του Αποστόλου Βαρνάβα, που εκεί βρίσκεται και ο τάφος του Αγίου και όπου βρέθηκε και το χειρόγραφο Ευαγγέλιο του Μάρκου στο στήθος του κατόπιν οράματος του Αρχιεπισκόπου Κύπρου Ανθέμιου, όπου και η Εκκλησία της Κύπρου έγινε Αυτοκέφαλη. Η μνήμη του αγίου εορτάζεται στις 11 Ιουνίου. Στην Κύπρο υπάρχει αριθμός ναών αφιερωμένες στον Απόστολο Βαρνάβα και μια κατεχόμενη σταυροπηγιακή μονή. Στη βυζαντινή αγιογραφία κάποτε παρουσιάζεται με τον Απόστολο Παύλο να κρατούν μια Εκκλησία.
