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