Першим відомим єпископом цієї стародавньої єпископської кафедри є святий Стефан, який жив в епоху іконоборства в період між 680/705і750/775 роками. Народився в Каппадокії, в молодому віці залишився сиротою, переїхав вчитися спочатку в Афіни, а потім в Константинополь, де вступив до монастиря. Після смерті єпископа Сугдеї він був обраний духовенством, зібраним на синоді, його наступником; ці вибори затвердив патріархГерман I (715-730). За правління імператораЛьва III Ісавріка (717-741) зазнав переслідувань іконоборців і ув'язнення.[3]
Є три описи життя святого Стефана. Два з них, вірменський і давньослов’янський, згадують про іншого архієпископа Сугдеї, Філарета, висвяченого Стефаном I.[4] На печатці відоме ім’я Петра, ἀρχιεπισκόπῳ Σουγδίας, який жив близько Х століття.[5]
Соборні та синодальні джерела дозволяють нам знати імена різних прелатів Сугдеї. Першим з них є Стефан II, якого деякі автори ототожнюють з одноіменним святим, який брав участь у другому Нікейському соборі787 року.[6] Архієпископи Сугдопулойський брали участь у патріарших синодах 1117, 1168 і 1169 років.[7]