Феоктиста родилась на острове Лесбос в Малой Азии. Её родители умерли, когда она была в младенческом возрасте и девочка воспитывалась в монастыре. Она полюбила службы, пост и молитву. С детства Феоктиста выучила наизусть множество псалмов и молитв.
Когда ей было 18 лет, в 846 году, её благословили отправиться в соседнее селение на праздник Воскресения Христова, на ночлег она осталась у своих родных. Ночью на поселок напали арабские пираты, они пленили всех жителей, посадили их на корабль и вышли в море. На пустынном острове Парос сделали остановку, чтобы определить цену пленникам. Там Феоктисте удалось убежать и спрятаться. Разбойники её не нашли, но девушка осталась совсем одна на заброшенном острове.
Она поселилась в древнем полуразрушенном храме и проводила время в молитве.
Святая провела на острове 35 лет, питаясь растениями и семенами. Пока, однажды, на остров не попала группа охотников и один из них не забрел случайно в древний храм. Это был верующий христианин и он решил вознести молитву Господу. Молясь, он почувствовал, что в храме есть кто-то ещё и попытался разглядеть, кто это. И тут он услышал: "Простите, я женщина и я не одета, не подходите." Тогда он дал женщине свой плащ и она вышла. Феоктиста рассказала охотнику свою историю и попросила, чтобы он вернулся на остров и принес ей частицу Преждеосвященных Даров.
Охотник смог вернуться только через год, но выполнил просьбу святой - он захватил с собой Святые Дары. Феоктиста, увидев это, пала на землю и долго со слезами молилась. Потом она с великим благоговением причастилась Святых Христовых Таин. На следующее утро охотник увидел, что святая мирно отошла ко Господу во сне. Он похоронил преподобную Феоктисту, но осмелился взять с собой часть её мощей. Корабль, на котором отплыл охотник, потерял направление и раз за разом возвращался к острову. Тогда мужчина понял - святая не хочет, чтобы хоть часть её покидала остров. Он сошёл на берег и вернул часть мощей в могилу Феоктисты.
Когда он вернулся на корабль, ему пришлось рассказать всё своим спутникам и они решили все вместе сойти на Паросе, чтобы поклониться мощам такой великой подвижницы, но могила оказалась пустой.
Память святой преподобной Феоктисты совершается 22 ноября.