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