Завершив повествование о святом апостоле Варнаве, перейдем к изложению христианской истории Саламина. Около 306 г. в городе пострадали пресвитер Аристоклий, диакон Димитриан и чтец Афанасий. Первый служил в городе Тамасе, но, испугавшись гонения Максимиана, укрылся в пещере на горе, но Бог повелел ему идти в Саламин и там пострадать. Получив божественное подкрепление своих слабых духовных сил, он пришел в окрестности Саламина, в церковь Апостола Варнавы, как сказано у св. Димитрия Ростовского – неизвестно, стояла ли она на месте учрежденного при василевсе Зеноне монастыря, или же нет. Там он встретился с Димитрианом и Афанасием и поведал о чудесном явлении. Тогда они втроем пошли в Саламин и стали проповедовать имя Христово, обличая языческое нечестие. Игемон повелел отрубить Аристоклу голову; такая же участь постигла и его спутников после пыток огнем.
После победы христианства обагренный мученической кровью саламинская кафедра стала ведущей на Кипре. В лике святых прославлены несколько ее предстоятелей, в том числе епископ Нифонт (IV в.), Епифаний Премудрый (умер в 403 г.), его преемник Савин и Григорий, время жизни которого установить не удалось, но про которого св. Димитрий Ростовский пишет, что он «с миром скончася».
Святитель Нифонт, родом пафлагонянин, будучи в миру, в юношеские годы вел разгульную жизнь, но, получив вразумление свыше, изменил свой образ жизни и много лет подвизался монахом; в старости, пройдя за краткий срок степени диакона, пресвитера, став архиереем, он был послан из Александрии на Кипр, в Констанцию (так с IV века стал называться Саламин, разрушенный землетрясениями I и особенно IV века, восстановленный Констанцием Вторым (324–361, правил с 337 г. н. э.) и названный им в свою честь), занять вдовствующую после кончины святителя Христофора епископскую кафедру. Там он «… нача с прилежанием многим пасти овцы Христовы, пекущися о спасении их. Бяше же сиротам и вдовицам аки истинный отец, немощным благодетель и врач безмезден, к сим же и чудеса сотвори различныя». Неизвестно, долго ли св. Нифонт возглавлял Кипрскую церковь; за три дня до кончины его посетил великий святитель Афанасий Александрийский и они беседовали. После кончины св. Нифонт при всеобщей скорби саламинцев был погребен в храме Свв. Апостолов.
Святой Епифаний Премудрый родом был финикийский иудей. В молодости он получил хорошее образование, однако, когда он увидел, как некий монах Лукиан отдал нищему свою одежду, был потрясен и, крестившись, стал его учеником и впоследствии монахом Маюмского монастыря в Палестине, основанного св. преподобным Илларионом, который уже знаком читателю по рассказу о замке Св. Иллариона близ Кирении. Св. Илларион стал его наставником. Святые разлучились, когда Илларион уплыл на Кипр, но впоследствии к нему прибыл и Епифаний. Спустя два месяца наставник послал его занять осиротевшую епископскую кафедру Саламина (около 367 г.).
За свою благочестивую и добродетельную жизнь, премудрость и сострадание к несчастным св. Епифаний снискал почти всеобщую любовь саламинцев; «почти» сказано потому, что всегда находились клеветники или завистники, восстававшие против святого, однако происки лукавых не смогли его одолеть, и он 36 лет оставался на высшей саламинской кафедре. Как писатель, он прославился двумя фундаментальными сочинениями против ересей – «Анкоратом» против ариан и духоборцев, и «Панарием», опровергающим 100 ересей, а также рядом иных сочинений, в числе которых «Книга о весах и мерах», комментарии к «Физиологу», «О камнях», «О 22 пророках Ветхого Завета и трех Нового Завета и о 12 апостолах и 70 учениках Христовых», многочисленные слова и проповеди.
Закат жизненного пути святого был связан с позорным судилищем, устроенным императрицей Евдоксией и патриархом Александрийским Феофилом над святителем Иоанном Златоустом. Св. Епифаний был вызван в Константинополь. И, хотя между обоими святителями были известные верховодам судилища трения (на что они и рассчитывали), св. Епифаний не только отказался участвовать в этом непотребном действе, но покинул Константинополь, по дороге на Кипр скончался на корабле и был погребен в Саламине в построенном им храме (403 г.). Седьмой Вселенский собор (787 г.) дал св. Епифанию почетное звание отца и учителя Церкви.