Położony 38 km na północny wschód od Pafos, klasztor Agia Moni związany jest z samymi początkami monastycyzmu na Cyprze.
Według tradycji klasztor został założony około 300 roku przez Agios Nikolaos i Agios Eftychios jako miejsce modlitwy i kontemplacji. Święta relikwia – podarowana Agios Nikolaos – oraz fragment płaszcza Matki Boskiej były przechowywane w klasztorze do 1754 roku.