Situé à 38 km au nord-est de Pafos (Paphos), le monastère d’Agia Moni est lié aux origines même de la vie monastique à Chypre.
Selon la tradition orale, le monastère fut fondé aux environs de 300 après J-C par Agios Nikolaos et Agios Eutychios, comme lieu de prière et de recueillement. Une relique sacrée qui avait été offerte à Agios Nikolaos et un morceau de la cape de la Vierge Marie étaient conservés dans le monastère jusqu’en 1754.