
Свой последний поход Варнава совершил на Кипр, где его убили иудеи, забившие апостола камнями. После убийства тело Варнавы сожгли на костре, но когда его племянник пришел на место гибели апостола, дабы похоронить его, он увидел, что тело не было и тронуто огнем, на нем не было не единой царапины или ушиба. После захоронения на месте гибели апостола стали собираться больные, ища здесь исцеления и помощи.На месте захоронения стали происходить чудеса, и оно получило название «Место здравия». Позднее там был воздвигнут храм, куда до сих пор приходят паломники в поисках здоровья.
Многие исследователи приписывают Варнаве редактирование «Послания к евреям» апостола Павла, что вполне логично, принимая во внимание образование Варнавы и его близость к самому апостолу. Также Варнаву считают основателем Киприотской церкви.