Явилась в 392 году на острове Кипре. Сказание, помещенное в греческом синаксаре на неделю Православия, и обыкновенно связываемое с этой иконой, говорит что святой образ стоял на воротах, ведущих к одной церкви Пресвятой Богородицы (церковь Панагии Ангелоктисты). Однажды аравитянин, проезжая мимо этой церкви, захотел поглумиться над христианской святыней. Он пустил в образ стрелу и попал в колено Пресвятой Богородицы на иконе. В ту же минуту из раны потекла кровь в таком количестве, что обагрила землю. Аравитянин от ужаса бросился скакать домой, но, не доехав до дому, пал на пути мертвым.
С древних лет Кипрская икона хранится в монастыре Ставруни, устроенном, по преданию, на месте ее обретения.
Наиболее прославившийся в России список Кипрской иконы находился в селе Стромынь, недалеко от Москвы, в Богородском уезде. Икона размером в 1 аршин и 4 вершка в высоту, а в ширину 1 аршин и 2 вершка. Божия Матерь изображена в короне, сидящей на троне; вверху около Нее по сторонам ангелы, с каждой стороны по одному, в венцах с ветвями; внизу коленопреклоненные — с одной стороны священномученик Антипа, с другой — мученица Фотиния. О происхождении иконы, во время дознания в 1841 году, было выяснено что "по описям церковным она значилась в 1783 году в упраздненной деревянной Николаевской церкви, за левым клиросом, а в 1823 году на горнем месте в Сергиевском приделе оной церкви. Когда в 1829 году Николаевская деревянная церковь была разобрана, тогда Кипрская икона Божией Матери поставлена на паперти новоустроенной каменной церкви над входными дверями." Здесь, в Успенском храме, этот список Кипрской иконы прославивлся в 1841 году.
В то время 18-летняя дочь одного крестьянина села Стромыни по имени Марфа заболела золотухой и скорбутом. Болезнь с течением времени стала усиливаться. В начале 1841 года припадки ее стали настолько сильны, что угрожали ее жизни. Родные и знакомые Марфы были уже уверены в ее близкой смерти; 7 января больную исповедали и причастили Святых Христовых Тайн. Но милосердный Господь не допустил ее смерти. Ей стала являться во сне Кипрская икона Богоматери, стоявшая на паперти над входом в их приходскую церковь. От иконы Марфа слышала голос, говоривший ей: «Возьми Меня к себе в дом, отслужи молебен с водоосвящением и будешь здорова». О своих сновидениях она поведала родным и знакомым. Не раз она спрашивала священника и причт об этой иконе, но они не могли ее найти, так как не обращали почти никогда своего внимания на место ее нахождения. Тогда привели больную в церковь, чтобы она сама отыскала виденную икону. Поиски ее долго не увенчивались успехом, пока, наконец, она не вышла на паперть и не увидела над церковными дверьми старинную икону Богородицы. Заметив икону, больная радостно воскликнула: «Вот она!» 16 февраля отец больной пригласил к себе в дом священника с иконой Божией Матери. После того как был отслужен молебен с водосвятием, больная сразу почувствовала облегчение. Силы ее столь окрепли, что она сама после молебна понесла икону Богоматери в церковь. В скором времени она окончательно выздоровела.
Когда жители села Стромыни услыхали о чудесном исцелении, то стали в большом числе приходить в церковь для служения молебнов пред прославленной иконой. Благодатная сила исходила из нее и исцеляла тех, которые со смирением и надеждой на заступничество Богоматери пред Богом приносили к ней свои молитвы. Стали стекаться сюда не только прихожане села Стромыни, но и жители окрестных мест. Были засвидетельствованы исцеления от паралича и расслабления.
О всех этих чудесах и о народном почитании иконы священник Успенской церкви доложил Московскому митрополиту святителю Филарету, который указал сделать разыскание об образе, поставить икону на приличном месте, не возбранять молебны, и еженедельно сообщать о происходящих событиях. Зимой и осенью 1841 года стечение народа к иконе стало уменьшаться и митрополит Филарет предписал местному благочинному прекратить еженедельные донесения, исключая особенные случаи. С тех пор Кипрская-Стромынская икона Божией Матери оставалась на своем месте, а по молитвам к ней продолжала подаваться чудесная помощь для тех кто приходил с искренней верой. Икона была украшена богатой сребропозлащенной ризой. В церкви села Стромынь этой иконе совершали также празднование 16 февраля — в день исцеления девицы Марфа.