Стефан родился в 750 году в Константинополе, в семье благочестивых христиан. Согласно легенде, мать Стефана очень долго молилась, чтобы у нее родился сын, и когда это произошло, через несколько лет родители отдали сына в пустыню на воспитание старцу. После его смерти Стефан прославился многими подвигами, к нему стали приходить люди, и в той пещере была образована обитель.
Во времена гонения на христиан Стефан поддерживал верующих, а тем, у кого не было достаточно сил, рекомендовал скрываться. Позже его самого за нежелание предавать христианскую веру, бросили в темницу.
Идолопоклонники уговаривали Стефана отречься от Господа, но он не согласился. Тогда его сослали на остров, куда за ним последовали его сподвижники, там он основал свою новую обитель. За свою жизнь Стефан совершил многие чудеса и умер в старости.