Святой Стахий был поставлен епископом в Византии святым апостолом Андреем, вместе с ним святой Стахий воздвиг в Аргирополе (ныне Фундукли, предместье Константинополя, близ Перы и Галаты) церковь; собрав здесь много верных, он поучал их заповедям Христовым. Так трудился он целых шестнадцать лет и после таких подвигов предал Господу свою душу.
Память апостола Стахия особенно чтится в Константинопольской Православной Церкви, которая видит в нем первого архиерея на своей первосвятительской кафедре.
По мнению некоторых историков, подвергающих сомнению достоверность преданий об апостоле, легенды о нем имели целью оправдать повышение статуса Константинопольской Церкви не только политическими причинами, но также ее якобы апостольским происхождением, которое имеют другие древние Патриархаты.