Teoktista adalah seorang biarawati dan petapa yang tinggal di pulau Lesbos di laut Aegea. Biarawati muda ini diculik oleh orang-orang Arab Muslim menuju pulai Paros, tetapi kemudian ia dapat meloloskan dirinya dan hidup sebagai pertapa di dalam hutan selama 35 tahun. Sesaat sebelum meninggal dunia, ia ditemukan oleh seorang pemburu Kristen bernama Simon. Ia memohon kepadanya untuk kembali dengan membawa Komuni Suci, yang kemudian dibawakan kepadanya satu tahun kemudian. Ia wafat pada sekitar abad ke-9 dan 10.