Irakleidios, fils d’un prêtre païen, fut ordonné Évêque de Tamasos par les Saints Paul et Barnabé. Il fut supplicié et mis à mort à l’âge de 60 ans et fut enseveli dans la grotte où il avait vécu en prêchant l’Évangile. En 400 après J-C, une église fut érigée au dessus de sa tombe.

Ce monastère fut détruit et reconstruit à plusieurs reprises. Les bâtiments actuels remontent à 1773, lorsque l’Archevêque Chrysanthos restaura l’église et les cellules du couvent. Les reliques du saint sont conservées à l’intérieur de l’église. De nos jours, l’ensemble fonctionne comme couvent.