Когда святые апостолы Петр (память 29 июня и 16 января) и Иоанн Богослов (память 8 мая и 26 сентября) проповедовали Господа Иисуса Христа в городе Лидде (впоследствии Диосполе), недалеко от Иерусалима, там был сооружен для новообращенных храм во имя Пресвятой Богородицы. Придя в Иерусалим, апостолы молили Матерь Божию посетить и Своим присутствием осветить и благословить храм. Пречистая Дева сказала: "Идите с миром, там и Я с вами буду". Придя в храм, они увидели на одном из опорных столбов дивной красоты нерукотворный образ Пресвятой Богородицы. Затем и Сама Матерь Божия посетила Лиддский храм и даровала образу Своему особую благодать и силу.

Во время правления императора Юлиана Отступника (361-363) в Лидде совершилось новое чудо. В храм были посланы каменотесы для уничтожения чудотворного изображения. Однако, как ни старались они стесать священное изображение, оно не исчезало, а лишь углублялось более и более внутрь столба. Слава о благодатном образе распространилась по всему миру. С него была сделана копия, которая была увезена в Рим и также получила чудотворную силу (празднование 26 июня).

Существовал еще другой Лиддский нерукотворный образ Матери Божией. Он находился в храме, созданном в Лидде Энеем, исцеленным святым апостолом Петром (Деян. 9, 32-35). Когда этот храм хотели отнять у христиан иудеи и язычники, то по распоряжению правителя храм был заперт на три дня, чтобы явилось знамение для решения спора. Когда через три дня храм открыли, то увидели в нем нерукотворное изображение Матери Божией,

Об обеих нерукотворных Лиддских иконах писали три восточных Патриарха (Иерусалимский, Антиохийский и Александрийский) в послании к императору-иконоборцу Феофилу (829-842). Об этом послании говорит император Константин Багрянородный (912-959) в историческом слове о нерукотворном образе Спасителя в Едессе.