Η Αγία Ευδοκία γεννημένη στην Ηλιούπολη της Φοινίκης πέρασε τα πρώτα χρόνια της ζωής της μέσα στην ακολασία και τα πλούτη λόγω του επαγγέλματός της, μέχρι που αρρώστησε και έφυγε από την πόλη. Γυρίζοντας μετά από καιρό γνώρισε έναν μοναχό ονόματι Γερμανό και άλλαξε ριζικά. Έγινε μοναχή μετά από ένα όραμα που είδε και χάρισε όλη την περιουσία της στην εκκλησία. Οι πρώην εραστές της όμως την οδήγησαν στον Αυριλιανό να δικαστεί. Τελικά αποκεφαλίστηκε από τον Βικέντιο.