Avdokia était d'origine samaritaine et s'est installée dans la ville de Baalbek à l'époque de l'empereur romain Traian (96-116 après JC). Au début, elle n’était pas chrétienne, mais plutôt païenne. Tout en jouissant d’une beauté époustouflante, elle pratiquait la débauche et, par conséquent, accumulait une richesse importante pour elle-même.

Afdokiya s'est comportée de cette manière pendant des années jusqu'à ce qu'un chrétien traverse sa vie et change le cours des choses pour elle. Le nom de cet homme était Germanus. On raconte qu'il séjourna un jour, à Baalbek, chez une chrétienne dont la maison était située à proximité de celle d'Afdoukieh. Pendant la nuit, l'homme se levait et récitait à haute voix ses psaumes comme il en avait l'habitude, puis il lut un texte dans un livre sur le jugement dernier, le châtiment des pécheurs et la récompense des justes. Lorsque sa récitation parvint aux oreilles d’Avdokiah, Dieu ouvrit son cœur, alors elle se réveilla de sa transgression et réveilla sa conscience, alors elle sombra dans une profonde tristesse pour elle-même et versa des larmes généreuses tout au long de la nuit.

Avdokia a été baptisée par Théodote, évêque de Baalbek. Elle remit aussitôt ses biens à un prêtre pour les distribuer aux nécessiteux. Quant à elle, elle suivit le chemin des vierges et s'abandonna entièrement au Dieu Tout-Puissant. On rapporte que de nombreux miracles ont été accomplis par ses mains.

Peu de temps après la conversion de la nation de Dieu, la nouvelle d'elle s'est répandue et est parvenue aux oreilles de certains de ceux qui l'ont connue pendant son exil, et ils ont été consternés par son christianisme. Plusieurs d'entre eux se rendirent chez les gouverneurs et lui dirent qu'elle s'était retournée contre la religion de sa nation et qu'elle était en train de tendre la main, avec les richesses qui lui avaient été données, aux chrétiens conspirant contre l'empire et ses dieux. Aucun mal n'est arrivé à la nation de Dieu, malgré tout, jusqu'à l'époque d'Adrien César (117-138). Son souci était de préserver la confiance envers son Seigneur. Elle n’avait aucune objection à se donner en martyre si Jésus le voulait.

À l'époque de l'un des dirigeants de Baalbek, appelé Mansur, il l'a arrêtée et ses soldats, sans procès, lui ont coupé la tête.

Troparia dans le huitième air
Avec vous, l'image a été préservée avec soin, Mère Evdokia. Parce que vous avez porté la croix et suivi le Christ, et que vous avez travaillé et enseigné à ignorer le corps parce qu'il est en train de disparaître, et à vous soucier des choses de l'âme immortelle. C'est pourquoi, ô juste, ton âme se réjouit avec les anges.