Подвергаясь смертельной опасности, после убиения святого первомученика Стефана святой Лазарь был отведен на побережье моря, посажен в лодку без весел и удален из пределов Иудеи. Божественным произволением Лазарь вместе с учеником Господним Максимином и святым Келидонием (слепым, исцеленным Господом) приплыл к берегам Кипра. Будучи до воскрешения тридцати лет от роду, он прожил на острове еще более тридцати лет. Здесь Лазарь встретил апостолов Павла и Варнаву. Ими он был возведен в епископы города Китии (Китиона, у евреев называвшегося Хетим). Руины античного города Китиона обнаружены при археологических раскопках и доступны для осмотра (из жития Лазаря Четверодневного).
Предание говорит, что после воскрешения Лазарь хранил строгое воздержание, и что епископский омофор подарила ему Пречистая Матерь Божия, сделав его Своими руками (Синаксарь).