Ираклидий, сын Ираклия, начальника жрецов, слышал о проповеди апостолов Павла и Варнавы на Кипре (возможно, во время их первого путешествия) и уверовал. Вместе с Мнасоном, Родоном и Феодором, также сыновьями жрецов, Ираклидий скрывался в пещере на горе близ Тамаса. Апостол Варнава (во время второго путешествия) рукоположил Ираклидия во иерея, а Мнасона и Феодора назначил чтецами. Апостол Павел посетил пещеру, в которой Ираклидий и Мнасон устроили церковь, и прожил на острове год, проповедуя Евангелие. Затем Ираклидий посвятил Мнасона и Феодора в священнический сан; апостолы Павел и Варнава, назначив их троих пастырями Тамаса, покинули остров. В «Сказании» сообщается, что Ираклидий и Мнасон избавили от засухи Тамас; 200 жителей города обратились ко Христу. После воскрешения сына вдовы Трофимы к вере пришли ещё 400 язычников. Заканчивается повествование письмом апостолов Павла и Варнавы, которое Николай из Финикии принёс Ираклидию и Мнасону. В письме апостолы призывают Ираклидия и Мнасона проповедовать Евангелие жителям Пафоса. Никаких сведений о дальнейшей судьбе Ираклидия и о его кончине в армянском «Сказании» не содержится. В Синаксаре Константинопольской церкви (конец X в.) и некоторых других византийских Синаксарях Ираклидий назван священномучеником и в этом чине почитается в настоящее время на Кипре. Христофор Митилинский (XI в.) составил ямбический дистих в честь Ираклидия, где говорится, что Ираклидий был сожжён на костре. Служба Ираклидию была написана в поствизантийский период, отредактирована иеромонахом Парфением и опубликована в Венеции в 1774 г.; впоследствии она многократно переиздавалась по разным рукописям. В ХХ в. монах Герасим Микраяннанит составил молебный канон в честь этого святого. От мощей Ираклидия происходили исцеления больных и бесноватых. Его честная глава и десница хранятся в построенном на месте погребения Ираклидия в монастыре Ираклидия. Кроме того, частицы мощей святого находятся в Киккском и Махерасском монастырях, в Кипрской архиепископии и в монастыре Хрисорроятисса. В XI в. в честь Ираклидия была построена церковь, ставшая соборным храмом монастыря Иоанна Лампадиста. Открытие ежегодной ярмарки в день памяти святого близ монастыря св. Ираклидия проходит при большом стечении народа. Ираклидий изображается седовласым старцем с клиновидной бородой средней длины; как епископ облачён в подризник, фелонь, с омофором, палицей, в епитрахили, в руках – Евангелие. В росписях кипрских храмов изображение Ираклидия как святителя встречается с конца XII в.