Στο χωριό Βάσα Κοιλανίου, στην ορεινή Λεμεσό, σώζεται το σπήλαιο όπου έζησε ο Όσιος Βαρνάβας.
Σύμφωνα με το συναξάρι του Οσίου Βαρνάβα, αυτός ήταν γέννημα και θρέµµα της Βάσας, γι’ αυτό και έφτιαξε εκεί το απόμερο σπήλαιο, μήκους 8,5 μέτρων, πλάτους 5 και ύψους 2,5, όπου αφιερώθηκε στον Θεό. Οι κάτοικοι της Βάσας πήγαιναν κοντά του για να τον συμβουλευθούν, ενώ οι άρρωστοι έβρισκαν κοντά του τη θεραπεία τους.
Μετά το θάνατό του, οι κάτοικοι της Βάσας έκτισαν ένα ναό στο όνομα του και τοποθέτησαν εκεί τα λείψανά του. Σήμερα στη θέση του βρίσκεται η εκκλησία του Ευαγγελισμού της Θεοτόκου, όπου φυλάσσονται ακόμα τα ιερά λείψανα.
Η Εκκλησία τιμά τη µνήµη του Οσίου Βαρνάβα την ίδια μέρα με τον ιδρυτή της Εκκλησίας της Κύπρου, Απόστολο Βαρνάβα, στις 11 Ιουνίου.