ولد القديس استفانوس في مدينة القسطنطينية عام 713م. كان ابواه، يوحنا وحنة، تقيين ومن عامة الشعب. عمّده القديس جرمانوس بطريرك

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