Sfântul Stahie a fost pus episcop în Bizanţ de către Sfântul Apostol Andrei şi a zidit o biserică în Arghiropoli, împreună cu Sfântul Andrei. Apoi a adunat pe mulţi credincioşi şi îi învăţa mântuitoarea viaţă. Ostenindu-se şaisprezece ani în acea nevoinţă pentru mântuirea omenească, a răposat cu pace.