Apelles z Heraklionu był chrześcijańskim biskupem z I wieku i jednym z Siedemdziesięciu Apostołów. W Nowym Testamencie zostaje zidentyfikowany przez apostoła Pawła w Liście do Rzymian, gdzie jest wymieniony obok kilku innych wczesnych wyznawców. Służąc jako biskup w Heraklei w Trachis, był częścią wczesnej struktury kościelnej i uważa się, że wspierał świętego Andrzeja w jego posłudze.