Η Αγία Ευδοκία γεννήθηκε στην Ηλιούπολη της επαρχίας Λιβανησίας, της Φοινίκης, την εποχή του Τραϊανού (98 – 117 μ.Χ.). Πέρασε τα πρώτα χρόνια της ζωής της στην αμαρτία και την ακολασία, παρασύροντας με την εκτυφλωτική της ομορφιά πολλούς άνδρες στη αμαρτωλή ζωή, ενώ συγχρόνως συγκέντρωσε πολλά χρήματα.
Μετά από μία σοβαρή ασθένεια, εγκατέλειψε την πόλη και την αμαρτία της, για να επιστρέψει εκεί ένα χρόνο αργότερα. Η επιθυμία της ήταν να παραμείνει άγνωστη, γι’ αυτό πήγε στην άκρη της πόλης και εγκαταστάθηκε. Eκεί, γνωρίζει τον μοναχό Γερμανό και με τη διδασκαλία του μετανοεί Στην συνέχεια, βαπτίστηκε Χριστιανή μετά από οπτασία που είδε. Από τότε, αλλάζει η ζωή της.
