Святий апостол Варнава належить до числа сімдесяти учнів Ісуса Христа. Він народився на Кіпрі в багатій єврейській родині з роду Левитів, здобув хорошу богословську освіту в Єрусалимі, познайомився там з Савлом, згодом став апостолом Павлом.
Звали його Йосія, а прізвисько Варнава - "син утіхи" - він отримав за свою доброту.
Після смерті Учителя він продав все, що мав, і цілком присвятив себе проповіді християнства. Довгий час він супроводжував апостола Павла в його місіонерських подорожах: разом вони побували на Кіпрі, в Пергії, проповідували в Антіохії.
Останній раз на Кіпр Варнава зі своїм племінником Марком відправився вже без Павла.
Там, на Кіпрі, в місті Саламіні він і зустрів свою смерть: іудеї вивели його за ворота, забили камінням, а потім кинули в багаття.
Пізніше на місці його поховання хворі стали отримувати зцілення. Там же був зведений храм, мощі святого були перенесені в його вівтар.
Апостола Варнаву вважають засновником Кіпріотської церкви.