Apelles of Heraklion was a first-century Christian bishop and one of the Seventy Disciples. He is identified in the New Testament by the Apostle Paul in the Epistle to the Romans, where he is listed alongside several other early followers. Serving as the bishop of Heraclea in Trachis, he was part of the early ecclesiastical structure and is believed to have assisted Saint Andrew in his ministry.