Апеллой Іраклійський був християнським єпископом першого століття та одним із семидесяти учнів. У Новому Заповіті він згадується апостолом Павлом у Посланні до римлян, де він перелічений разом з іншими ранніми послідовниками. Служачи єпископом Іраклеї в Трахіді, він був частиною ранньої церковної структури; вважається, що він допомагав святому Андрію в його служінні.