Преподобная Феоктиста Паросская родилась в IX веке на острове Лесбос (греч. остров в Эгейском море), в городе Мифимна. C юных лет Феоктиста находилась в девичьем монастырь. Девочка полюбила удаленное от мира греха и соблазна иноческое житие, долгие церковные службы, монастырские послушания, суровый пост и молитву. Многие песнопения, молитвы и псалмы она знала наизусть.
В 846 году, когда ей было 18 лет, она, по благословению игуменьи, отправилась на праздник Пасхи в соседнюю деревню посетить свою родную сестру и там остановилась на ночлег. Ночью на селение напали. В числе других пленников она была захвачена пиратами-арабами и увезена на пустынный остров Парос. Пираты использовали его в качестве перевалочного пункта, чтобы дать отдых захваченным ими рабам, которых они везли на продажу в северную Африку. Господь помог Феоктисте бежать из плена. С тех пор преподобная Феоктиста подвизалась в полном одиночестве в течение 35 лет, до своей кончины в 881 году. Жила она в древнем храме во имя Пресвятой Богородицы, а питалась семенами подсолнечника. Все время Феоктиста проводила в молитве, песнопении и чтении псалмов. Одежда ее обветшала и пришла в негодность.
Однажды группа охотников высадилась на острове, где было множество оленей и коз. Один из них, преследуя добычу, далеко ушел от берега в лес и вдруг увидел церковь. Он зашел в храм, чтобы помолиться Господу.
После молитвы охотник увидел в полутемном углу, недалеко от святого престола, за густой сетью паутины нечто похожее на человеческую фигуру. Он пошел поближе и услышал голос: "Стой, человек, не ходи дальше, мне стыдно, потому что я - нагая женщина". Охотник дал женщине свою верхнюю одежду, и она, одев ее, вышла из укрытия. Она была настолько измождена, что была похожа на мертвеца: кости покрыты только кожею, волосы белые, лицо темное, очи — глубоко впавшие; она едва только дышала. Взглянув на нее, богобоязненный охотник еще больше испугался и, упав на землю, стал просить у нее молитвы и благословения. Она, назвавшись Феоктистой, слабым голосом рассказала о своей жизни.
Окончив рассказ, святая попросила охотника, чтобы тот, если ему только случится побывать на этом острове вновь, привез ей частицу Святых Даров. За все время пустынножительства она ни разу не сподобилась причаститься Святых Христовых Тайн. Через год охотник вновь прибыл на остров и привез небольшой сосуд с частицей Святых Даров. Святая Феоктиста встретила Святыню в храме, пала на землю и долго с плачем молилась. Поднявшись, она приняла сосуд и с благоговением и страхом Божиим причастилась Тела и Крови Христовой.
Пробыв несколько дней на острове, охотники с большой добычей возвратились на корабль. Богобоязненный охотник, желая получить благословение на обратный путь, пошел к храму. Придя к тому месту, где беседовал с преподобной, увидел ее, лежащую на земле мертвой; руки её были сложены на груди. Припав к честным мощам, охотник со слезами облобызал ее святые ноги. Выкопав неглубокую могилу, он положил в нее тело преподобной и при этом дерзнул отделить ее руку, чтобы взять с собой часть мощей великой угодницы Божией. Завернул ее в чистый платок и, положив к себе за пазуху, пошел к своим товарищам, бывшим уже на корабле, но ничего им не сказал. Всю ночь плыл корабль по неспокойному морю, а на утро оказался на том же месте, откуда начал путь. Тогда охотник понял, что его поступок не угоден Богу.
Он вернулся к могиле и приложил руку к телу преподобной. После этого корабль беспрепятственно отплыл. В пути охотник рассказал спутникам обо всем, что было с ним на острове. Те, выслушав обо всем случившемся, пришли в умиление, но на охотника стали сильно роптать и гневаться, что он не сказал им об этом, когда они были на острове, чтобы и они получили благословения угодницы Божией. Повернув назад корабль, они с большою поспешностью опять поплыли на остров и, достигнув его, все вместе пошли к храму. Со страхом войдя в него, они подошли к тому месту, где положено было честное тело преподобной; место они нашли, но ее святого тела в могиле не оказалось.
Память святой Феоктисты приходится на 8/22 ноября.