Святой Варнава был апостолом от семидесяти и происходил с острова Кипр из колена Левиина; настоящее имя его было Иосия, а Варнавой, что значит «сын утешения», его прозвали апостолы за добрый и кроткий нрав. Он одним из первых уверовал во Христа и продал своё имение, положив деньги к ногам апостолов.
Варнава сыграл особую роль в начале церковной проповеди: именно он привёл к апостолам недавно обратившегося Савла, будущего апостола Павла, и поручился за него. Вместе с Павлом он совершил первое великое миссионерское путешествие, проповедуя Христа язычникам, и участвовал в Апостольском Соборе в Иерусалиме.
Позже Варнава вернулся на родной Кипр и насадил там веру Христову, став основателем Кипрской Церкви. По преданию, он проповедовал и в других странах, обращая ко Христу многих и поставляя пастырей новым общинам.
На Кипре, в городе Саламине, святой Варнава принял мученическую кончину от иудеев, побивших его камнями. Тайно погребённый учениками, он, по преданию, через века сам открыл место своего упокоения, где обрели его мощи с лежавшим на груди Евангелием от Матфея. Это обретение утвердило самостоятельность Кипрской Церкви.
Память апостола Варнавы совершается 24 июня. Его почитают как основателя и небесного покровителя Кипрской Церкви; к нему обращаются о крепости веры, о утешении в скорбях (по самому имени его) и о благословении трудов проповеди. Для Кипра он — отец и заступник, чьим именем освящена независимость его Церкви.