В городе Лидде, позднее известном как Диосполе, недалеко от Иерусалима, святые апостолы Петр (память 29 июня и 16 января) и Иоанн Богослов (память 8 мая и 26 сентября) проповедовали учение Иисуса Христа. Для новообращенных был возведен храм во имя Пресвятой Богородицы. По возвращении в Иерусалим апостолы молили Богородицу посетить и освятить храм Своим присутствием. В ответ Пречистая Дева сказала: «Идите с миром, там и Я с вами буду». Позднее, в Лиддском храме, на одном из столпов появилось нерукотворное изображение Пресвятой Богородицы удивительной красоты, которое стало предметом поклонения множества верующих.
Во времена правления императора Юлиана Отступника (361−363 гг.) в Лидде произошло еще одно чудо. Каменщики были посланы в храм для уничтожения этого чудесного изображения, но несмотря на их усилия, оно не только не исчезло, но и углубилось внутрь столпа. Слава о благодатном образе разнеслась по всему миру, и верующие стали собираться в Лидде, чтобы поклоняться нерукотворному образу Богоматери.
В VIII веке по приказу Константинопольского патриарха Германа был составлен список, который, к чуду, оказался в Риме и обрел чудотворную силу (празднование 26 июня). Этот список стал известен как Римский.
Также в Лидде находилось другое нерукотворное изображение Богородицы, которое находилось в храме, основанном святым апостолом Петром (Деяния 9:32−35). Когда храм хотели отнять у христиан иудеи и язычники, он был заперт на три дня по распоряжению правителя, чтобы произошло знамение. По истечении трех дней храм был открыт, и в нем обнаружилось нерукотворное изображение Богородицы.
О двух нерукотворных изображениях Богородицы из Лидды писали три восточных патриарха (Иерусалимский, Антиохийский и Александрийский) в послании к императору-иконоборцу Феофилу (829−842 гг.). Об этом послании упоминает император Константин VII Багрянородный (912−959 гг.) в историческом сочинении о нерукотворном образе Спасителя в Едессе.
Интересная связь Лиддской иконы Богородицы с появлением в России Владимирского и Тихвинского образов Пресвятой Богородицы отмечается в «Повести о сретении Владимирской иконы Богородицы», где говорится о Руси как особенном уделе Богоматери.