Стахій Апостол був християнським священнослужителем, який обіймав посаду другого єпископа Візантія між 38 та 54 роками н. е. Згідно з церковною традицією, він був призначений на цю посаду апостолом Андрієм, який заснував єпископську кафедру в цьому регіоні. Хоча історичні відомості про нього обмежені, у Новому Заповіті, у Посланні до Римлян, він ідентифікується як людина, улюблена апостолом Павлом. Традиційно його пов'язують з кількома іншими апостолами, згаданими в тому самому павловому вітанні.