Avdokia era de origem samaritana e se estabeleceu na cidade de Baalbek na época do imperador romano Traian (96-116 DC). Ela não era cristã a princípio, mas sim pagã.