Теперь же настала пора поговорить о христианской эпохе истории Саламина, поскольку именно с этого города фактически пошло распространение христианства по всем острову, ибо связано оно с именем местного уроженца Иосии, более известного, как Варнава. Однако и до миссии святых апостолов Павла, Варнавы и Марка 45 г. н. э. зачатки христианства уже имелись на Кипре. Архимандрит Никифор пишет: «Христианство впервые введено здесь несколькими лицами, бежавшими сюда от гонений, бывших после убиения Стефана (Деян. 11: 19), и затем некоторые из Кипрян пошли в Антиохию, и проповедовали здесь Господа Иисуса Христа Грекам (ст. 20)». Однако основателем Кипрской церкви считается именно Варнава – кипрский иудей, которого Господь Иисус Христос избрал одним из 70 апостолов, равно как и его брата Аристовула, просветителя Британии, и племянника Иоанна-Марка, впоследствии автора Евангелия. Интересно замечание епископа Кассиана (Безобразова) в его труде «Христос и первое христианское поколение», который подчеркивает, что именно киприоты основали Антиохийскую церковь и что Варнава мог быть первовозвестником христианства на Кипре: «Римская церковь, которая рано заняла одно из первых мест в христианском мире, была основана не ап. Павлом. Это же касается и Кипрской церкви. Во время своего первого путешествия ап. Павел был на Кипре вместе с Варнавою (ср. Деян. 13: 4 и слл.). И после размолвки с Павлом Варнава, взяв с собой Марка, снова отплыл на Кипр (15: 39). Но Варнава был связан с Кипром и ранее первого путешествия ап. Павла. Кипр был его родиной (4: 36). Через него, или через других членов Иерусалимской церкви, бежавших в дни общего гонения, вызванного делом Стефана, благая весть дошла до Кипра уже в эти ранние дни, и кипрские христиане, вместе с другими, положили основание Антиохийской церкви. (11: 19–20). Ясно одно: Кипрская церковь была основана не Павлом, и Варнава стоял к ней ближе, чем Павел». Известно, что Варнава был по происхождению левитом, то есть, как подчеркивает св. Димитрий Ростовский, «…рода, от коего племене и прежднии онии велицыи пророцы Божии, Моисей, и Аарон, и Самуил бяху. Прародители Варнавины, браней ради в Палестине бывших, в Кипр преидоша». Примкнув к последователям Господа Иисуса, он продал свое землевладение близ Иерусалима, доставшееся ему по наследству, и отдал деньги апостолам в Иерусалиме; будучи другом Савла еще до обращения его (и, более того, оба юноши вместе некогда учились у законоучителя Гамалиила, по сведениям св. Димитрия Ростовского), он неоднократно увещевал его обратиться ко Христу – а Варнава имел «дар речи, убеждения и утешения», ибо его прозвание Варнава переводится с сирийского языка как «Сын утешения» (Деян. 4: 36). Именно он в свое время представил апостолам обратившегося к истинной вере своего друга Павла. Известный французский историк христианства Ренан весьма высоко ценит апостола Варнаву и ту уникальную роль, что он сыграл в начале миссионерского подвига апостола Павла: «Варнава был самым просвещенным из членов Иерусалимской церкви. Он был вождем либеральной партии, стремившейся к прогрессу, к тому, чтобы церковь была открыта для всех. Благодаря его могущественной поддержке однажды уже удалось победить недоверие, поднявшееся против Павла. И в данном случае его влияние было очень сильно. Посланный в Антиохию делегатом от апостольской корпорации и увидев, что было там сделано церковью, он все одобрил и объявил, что новой церкви остается только следовать тем путем, на который она вступила. Обращения в новую веру все множились (Деян. 11: 22–24).