В истории зарождения этого монастыря важное место занимает образ чудотворной иконы, получившей название Панагии Хрисороятиссы. Этот образ имеет долгую историю и долгий путь, который привел его сюда, на этот греческий остров, на котором он, наконец, обрел покой.
Образ принадлежит руке апостола Луки, как и многие ранние изображения Пречистой Богоматери. Хотя, скорее всего, Лукой был написаны не иконы, а портреты Богоматери, с которых потом и писались эти иконы, поскольку в те времена, когда жил апостол Лука, еще в принципе не существовало канонов иконописи и её самой как таковой. Портреты же Богоматери Лука писал еще при её жизни.
Основание монастыря относится к 1152 году, и место было выбрано не случайно, а точнее, оно было не выбрано, а указано свыше. На гору Рой, на которой и была заложена постройка монастыря, некому отшельнику Игнатию, который жил в здешних местах, указал Ангел.
Икона поначалу находилась в Малой Азии в одном из местных монастырей, но в период ожесточенного иконоборчества (VIII век), монахиня этого монастыря, пытаясь спасти чудесную икону, отдала её на хранение благочестивой прихожанке. Однако вскоре иконоборцы уже не стали ограничиваться поиском икон в монастырях, а пошли по домам христиан. И тогда эта женщина, испугавшись за образ, спустилась к морю и пустила его по воде в надежде, что Господь сохранит чудотворный образ своей Пречистой Матери.
Так и случилось. Недалеко от Пафоса икону прибило к берегу, где её и достал из воды местный рыбак, после чего отнес в пещеры. Там она пролежала около 400 лет и была найдена Игнатием.
Образ Панагии Хрисороятиссы необычайно красив. На Пречистой Богоматери изображена сияющая корона, ризы вытканы золотым орнаментом, усыпанном плодами граната. От этой иконы было зафиксировано много чудотворений.