Episcopate at Tamassos
The sources relate that Heraclides was appointed Bishop of Tamassos in Cyprus by the Apostle Barnabas during a later visit to the island; some accounts name the Apostle Paul as having appointed him. He became one of the earliest hierarchs of the Cypriot Church and is counted among the most important local saints of the island.
As bishop he labored with his disciple Myron, whom he trained as his successor. The synaxarion tradition credits Heraclides with building churches and working many wonders among the people of Tamassos, and records that the two worked together with notable success in turning pagans to Christ. After Heraclides, Myron succeeded him as Bishop of Tamassos and continued the evangelistic work.