Апостол Варнава родился на о. Кипр и получил образование в Иерусалиме. Господь избрал его в число 70 Своих учеников.

Вместе со св. апостолом Павлом долгое время проповедовал Евангелие в Малой Азии, затем на острове Кипр, и первый из апостолов отправился для проповеди в Италию, был в Риме и основал епископский престол в Медиолане. Был в Духе Святом и совершал многие чудеса. По возвращении на Кипр апостол Варнава продолжал проповедь о Христе Спасителе и этим возбудил против себя иудеев, которые побили его камнями. Скончался апостол Варнава около 62 г., на 76-м году жизни.

В 448 г. апостол Варнава трижды являлся в сновидении архиепископу Кипра Анфиму и показал место погребения своих мощей. В указанном месте христиане обрели нетленное тело апостола, и с этих пор Кипрская Церковь стала именоваться апостольской и получила право самостоятельного избрания предстоятеля.