В городе Лидде (впоследствии Диосполе), недалеко от Иерусалима, где святые апостолы Петр и Иоанн Богослов проповедовали Господа Иисуса Христа, для новообращенных был сооружен храм во имя Пресвятой Богородицы. Придя в Иерусалим, апостолы молили Матерь Божию посетить и Своим присутствием освятить и благословить храм. Пречистая Дева сказала: «Идите с миром, там и Я с вами буду». Вернувшись в Лиддский храм, они увидели на одном из опорных столпов нерукотворный образ Пресвятой Богородицы дивной красоты. Затем и Сама Матерь Божия посетила Лиддский храм и даровала образу Своему особую благодать и силу. Во время правления императора Юлиана Отступника (361–363) в Лидде совершилось новое чудо. В храм были посланы каменотесы для уничтожения чудотворного изображения. Однако, как ни старались они стесать священное изображение, оно не исчезало, а лишь углублялось более и более внутрь столпа. Слава о благодатном образе распространилась по всему миру, в Лидду стали стекаться многочисленные верующие для поклонения нерукотворному образу Богоматери.