He has been attributed as the first Bishop of Alexandria to carry the appellation of "Pope". The first known record of this designation being assigned to him is in a letter written by Pope Dionysius to Philemon:
τοῦτον ἐγὼ τὸν κανόνα καὶ τὸν τύπον παρὰ τοῦ μακαρίου πάπα ἡμῶν Ἡρακλᾶ παρέλαβον. [I received this rule and ordinance from our blessed pope, Heraclas.]
The use of the term "Pope" for the head of the church of Rome was not until centuries later. Heraclas is commemorated in the Coptic Synaxarion on the 8th day of Koiak.
Papa has been the specific designation for the Archbishop of Alexandria, Patriarch of Egypt, and the See of Saint Mark, whose ecclesiastic title is, Papa Abba, the Abba stands for the devotion of all monastics, from Pentapolis in the West to Constantinople in the East, to his guidance. Abba is the most powerful designation, that for all Monks in the East to voluntarily follow his spiritual authority, it should be assumed he was a bearer of Christ.
Historically, this office has held the title of Papa, Father in Coptic, since Papa Heracleus, 13th Alexandrine Patriarch (232-249 AD) was first to associate with the title three centuries before it was assumed by John I, the Roman Bishop (523- 526), who ratified the Alexandrian computation of the date of Easter. Bestowing the title on Rome's Pontiff did not strip it from Alexandria's, and the Roman Catholic Church recognizes this ecclesiastical fact.