Sfântul Stahie a fost pus episcop de Bizanț de către Sfântul Apostol Andrei, împreună cu care a zidit și o biserică la Arghiropoli.
Stahie a murit de bătrânețe, după ce a slujit 16 ani ca episcop. Tot Apostolul Andrei i-a numit episcopi pe alți doi sfinți pomeniți la 31 octombrie: pe Amplie la Diospoli și pe Urban în Macedonia. Primul a fost ucis de iudei, al doilea de păgâni. Pomeniți de asemenea azi sunt Narcis, care a fost episcop la Atena, Apelie, episcop în Ieraclia și Aristobul, episcop în Britania.