Святий Стефан народився в Каппадокії від християнських батьків і з дитинства проявляв добру поведінку. У віці семи років він почав вчитися грамоті, а в п'ятнадцять років вирушив до Константинополя для завершення освіти. Патріарх Герман, дізнавшись про його мудрість, залишив його при собі, але незабаром Стефан пішов до монастиря, прийнявши чернечий постриг.
Після смерті єпископа Сурожського жителі міста звернулися до патріарха Германа з проханням про нового єпископа. Патріарх, отримавши одкровення від Ангела, покликав Стефана і поставив його архієпископом Сурожа. Стефан охрестив усе місто та околиці протягом п'яти років.
Під час правління Льва Ісаврійського, який розпочав іконоборство, святий Стефан відмовився підкоритися царським указам про шанування ікон. Він сміливо виступив проти царя, за що зазнав жорстоких мук і був ув'язнений. Після смерті Льва новий цар Костянтин звільнив Стефана, який повернувся до свого стада і продовжив його пасти.
Стефан пророкував про прихід злого царя і, незважаючи на страждання, залишався вірним Христу. Він упокоївся 15 грудня, і після його смерті сталося диво: сліпий Єфрем, який отримав допомогу від святого, прозрів. Тіло святого було поховано з честю, і він був прославлений як чудотворець.
