Кіпрська ікона Божої Матері з'явилася в 392 році на острові Кіпрі на місці, де був похований праведний Лазар, і була поміщена в монастирі Ставруні, влаштованому на місці її чудесного набуття. У IX столітті для ікони була збудована церква Панагії Ангелоктісті, що в перекладі означає "церква Богородиці, побудована ангелами». За переказами, будівництво храму почалося не зовсім на тому місці, де він розташований в даний час, а трохи осторонь. На наступний день після закладання фундаменту несподівано виявилося, що він незрозумілим чином перемістився в те місце, де зараз і стоїть церква Божої Матері. Саме звідси і пішла її назва.