Той завършил живота си в своята родина, на остров Кипър, където бил пребит с камъни от гонителите на Христовата вяра.
Християните го погребали с чест и положили с него в гроба, съгласно неговото завещание, светото евангелие от Матей, което Варнава някога сам преписал и с което никога не се разделял (Още: Събор на светите Седемдесет апостоли).