D’origine samaritaine, née à Héliopolis de Phénicie (aujourd’hui Baalbek, au Liban) à la fin du Ier siècle, c’était une jeune femme d’une très grande beauté. Comme elle était païenne, elle menait une vie libertine et se prostituait auprès de riches amants qui l’entretenaient.

Un jour, elle entendit un moine nommé Germain, qui logeait non loin de chez elle, lire un texte traitant des fins dernières et de l’heure du Jugement. Toute ébranlée, elle s’en fut l’implorer de lui indiquer la voie du salut. Le pieux moine, l’ayant instruite, l’enjoignit de faire une semaine de retraite en prière pour l’éprouver.

Au terme de ce temps, Eudoxie abandonna sa fortune aux pauvres et se retira dans un monastère non loin d’Héliopolis ; elle avait environ 30 ans. Nombre de ses anciens amants tentèrent, sans succès, de la circonvenir. L’un d’entre eux, plus persistant, nommé Philostratos, était particulièrement tourmenté par son amour pour elle : elle pria si ardemment pour lui qu’il se convertit. Par sa prière et ses miracles, elle obtint encore bien d’autres conversions.

Eudoxie était devenue si populaire, par sa charité et ses miracles, qu’elle excita contre elle la haine des autorités romaines. Convoquée, elle refusa de sacrifier aux dieux païens. Elle fut alors décapitée, durant le règne de Trajan, entre 107 et 114.