Преподобная Феоктиста родилась на острове Лесбос, в городе Мифимне. Совсем маленькой она осталась круглой сиротой, и родственники отдали девочку в монастырь. Там ей всё пришлось по душе: долгие службы, послушания, строгий пост, молитва. Многие псалмы и песнопения она знала наизусть.

В 846 году, восемнадцати лет, она с благословения игумении пошла на праздник Пасхи в соседнюю деревню — навестить родную сестру, и осталась там ночевать. Ночью на селение напали арабы, забрали в плен всех жителей, погрузили на корабль и на рассвете вышли в море. Пленников высадили на пустынном острове Парос: разбойники собирались рассмотреть добычу, назначить цену и везти людей на невольничий рынок. Юной девушке удалось убежать, и догнать её не смогли.

На этом острове она и осталась — на тридцать пять лет, до самой кончины в 881 году. Жила в древнем заброшенном храме во имя Пресвятой Богородицы, питалась семенами дикорастущих трав и кореньями, а время проводила в молитве.

Однажды на остров высадились охотники. Один из них, увлёкшись погоней, забрёл далеко от берега и увидел церковь. Он зашёл помолиться и заметил в тёмном углу, за густой паутиной, что-то похожее на человека. Когда он двинулся ближе, его остановил голос: не подходи, мне стыдно, я нагая женщина. Охотник отдал ей свою верхнюю одежду, и из укрытия вышла седая, измождённая женщина, назвавшаяся Феоктистой. Слабым голосом она рассказала ему свою жизнь.

Просьба у неё была одна: если гость снова окажется на острове, пусть привезёт частицу Преждеосвященных Даров — за все годы отшельничества она ни разу не причащалась. Через год он вернулся с небольшим сосудом. Святая встретила Святыню в храме, долго молилась со слезами, а потом со страхом Божиим причастилась. Наутро охотник нашёл её мёртвой посреди церкви. Он выкопал неглубокую могилу, похоронил подвижницу — и не удержался: отделил её руку, чтобы увезти часть мощей. Корабль всю ночь шёл по неспокойному морю, а к утру оказался там же, откуда отплыл. Поняв, что делает неугодное Богу, человек вернулся к могиле и приложил руку обратно; после этого корабль ушёл беспрепятственно. Спутникам он всё рассказал, и они решили вернуться на Парос поклониться мощам — но тела в могиле уже не было.

Преподобных жён на иконах принято писать в тёмном одеянии, со свитком или в молитвенном обращении; пустынниц нередко изображают на фоне скал и заброшенного храма. Молятся преподобной Феоктисте те, кому долго приходится быть одному.