”Selon certains, saint Héraclide aurait été converti et baptisé par les apôtres Barnabé, Marc et Paul, lors de leur prédication dans l’île de Chypre. À leur départ, il aurait été institué évêque de Tamassos. Après avoir catéchisé ses propres parents, guéri les malades et ressuscité des morts, il aurait été pris par les païens et brûlé en même temps que Myron. Mais, selon une autre tradition, après de nombreuses aventures, saint Héraclide serait mort de mort naturelle et aurait été enterré par son compagnon, Mnasson et non Myron (commémoré le 19 octobre), dans la grotte où reposait le corps de saint Barnabé.