Iraclidie a fost fiul unui preot păgân din Cipru. Când Sfinții Apostoli Pavel, Barnaba și Marcu au venit să propovăduiască dreapta credință pe Insula Cipru, tatăl lui Iraclidie i-a invitat să aducă jertfe împreună. Apostolii însă au refuzat, cerând în schimb să le fie arătat drumul spre Muntele Troodos. Preotul l-a rugat pe fiul său să-i călăuzească.

În timpul drumeției, apostolii au observat la Iraclidie o bună dispoziție pentru adevărul lui Hristos. I-au vorbit despre înșelăciunea idolilor, a zeilor falși și au început să-l călăuzească spre credința adevăratului Dumnezeu.

Tânjind după Hristos, Iraclidie a primit botezul în timpul călătoriei, urmând apoi calea apostolilor și slujind ca ucenic și urmaș al acestora o vreme.

Mai târziu, apostolii l-au hirotonit și a devenit primul episcop de Tamasos. Astfel a început activitatea de creștinare a insulei de către tânărul ierarh. El și-a botezat părinții și se spune că îi vindeca pe cei bolnavi și chiar învia morți. În felul acesta a atras nemulțumirea păgânilor, care au decis să-l ucidă prin incendiere. Apoi i-au aruncat cadavrul pe foc. Mai mulți credincioși i-au luat sfintele moaște și le-au așezat în peștera în care sfântul oficiase anterior Sfânta Liturghie.

Chiar și după adormirea sa, Sfântul oferă vindecare pentru cei care suferă de boli și alungă demonii din cei bolnavi. Conform tradiției, bonavii care se așază pe mormântul Sfântului Iraclidie primesc vindecare de orice boală.

Sfântul Ierarh Iraclidie este păznuit pe 17 septembrie.