Как-то монах по имени Лонгин – насельник афонского монастыря Ксенофонт – во время плавания почувствовал, что какое-то препятствие останавливает ход лодки.
Склонившись к носовой части, он, к своему удивлению, увидел «прилепившуюся» небольшую икону Божией Матери.
Когда отец Лонгин решил основать обитель в Катунаках, он взял с собой обретённую в воде икону, получившую название «Госпожа ангелов».
Примерно в середине XIX века он построил небольшую келлию, затем к нему пришёл монах Ефрем, молодой, энергичный и трудолюбивый.
Оставив свою родину – Фивы, он предался аскезе, возвёл церковь и отстроил всю пустынь.
Уделье Катунаки, похожее на огромное каменное объятие, распростёртое над Эгейским морем, находится на юго-западном побережье Святой Горы Афон.