Авдокия е от самарянка и се установява в град Баалбек по времето на римския император Траян (96-116 г. сл. Хр.). Отначало тя не била християнка, а по-скоро езичница.