Ayah Efxandius adalah seorang Kristen Persia yang melarikan diri ke Suriah pada tahun 360 karena penganiayaan terhadap Sapor, raja Persia. Di sana dia menikah

وُلد القديس ألكسيوس في روما في أواخر القرن الرابع الميلادي (380م) من أبوين تقيين مقربين من البلاط الأمبرطوري.  كان ابوه

كانت أفدوكية سامرية الأصل استوطنت مدينة بعلبك زمن الإمبراطور الروماني ترايان (96-116 م). لم تكن مسيحية أول أمرها بل وثنية.