Кипрская икона Божией Матери явилась в 392 году на острове Кипр на месте, где был погребен праведный Лазарь, и была помещена в монастыре Ставруни, устроенном на месте ее чудесного обретения. В IX веке для иконы была выстроена церковь Панагии Ангелоктисты, что в переводе означает «церковь Богородицы, построенная ангелами». По преданию, строительство храма началось не совсем на том месте, где он расположен в настоящее время, а немного в стороне. На следующий день после закладки фундамента неожиданно обнаружилось, что он непонятным образом переместился в то место, где сейчас и стоит церковь Божией Матери. Именно отсюда и пошло ее название. В сказании, помещенном в греческом синаксаре на неделю Православия, говорится о том, что святой образ был поставлен на воротах, ведущих к церкви. Однажды проезжавший мимо храма аравитянин намеренно пустил стрелу и попал в колено изображенной на иконе Пресвятой Богородицы. Рана тотчас же обильно закровоточила, обильно обагрив землю. Обезумевший аравитянин бросился скакать домой, но вскоре упал замертво на землю.