Von Eudokia berichtet die Legende, dass sie eine schöne junge Frau aus Phönizien (heute Libanon) war, die Männer anzog und damit viel Geld verdiente. Eines Tages jedoch, bewog sie ein Mönch zur Umkehr. Sie spendete ihr Vermögen den Armen und wurde Christin. Als Büßerin ging sie in´s Kloster. Von einem früheren Liebhaber wurde sie als Christin angezeigt und festgenommen. Sie wurde zum Tode verurteilt und um 114 enthauptet.