Die Existenz des Klosters als Ort der Verehrung geht auf das Jahr 881 n. Chr. zurück, wie aus dem Leben des Heiligen Elias des Neuen oder Sikeliotis hervorgeht, der eine Zeit lang in diesem Gebiet in Askese gelebt hat. Fast dreihundert Jahre später gibt es ein zweites Zeugnis seiner Geschichte, nämlich den Goldenen Bulle von Kaiser Andronikus II. Paleologos aus dem Jahr 1293.