Apelles von Heraklion war ein christlicher Bischof des ersten Jahrhunderts und einer der Siebzig Jünger. Im Neuen Testament wird er vom Apostel Paulus im Römerbrief identifiziert, wo er zusammen mit mehreren anderen frühen Nachfolgern aufgeführt wird. Als Bischof von Heraklea in Trachis war er Teil der frühen kirchlichen Struktur und es wird angenommen, dass er dem Heiligen Andreas in dessen Dienst unterstützte.