પવિત્ર પરંપરા જણાવે છે કે, પવિત્ર પ્રેરિત એન્ડ્રુએ 38 વર્ષમાં સૌથી પહેલીવાર તેમના શિષ્ય સ્ટેચીને બાયઝાન્ટીયમ શહેરના બિશપને નિયુક્ત કર્યા હતા, જે જગ્યાએ ત્રણ સદીઓ પછી કોન્સ્ટેન્ટિનોપલની સ્થાપના કરવામાં આવી હતી.