Проповедническая деятельность св. апостолов Петра и Иоанна Богослова, до их отшествия на проповедь Евангелия вне пределов Палестины, сосредоточивалась главным образом в городах, близких к Иерусалиму. Между прочим они посетили и город Лидду, названный впоследствии Диосполем. Там они многих обратили ко Христу и воздвигли храм во имя Пречистой Богоматери. В то время гонение на христиан, после убиения св. архидиакона Стефана, на время прекратилось. Тиверий кесарь, слышавший многое о Христе, даже запретил преследовать христиан, о чем и упоминается в книге Деяний: «Церкви же по всей Иудеи, и Галилеи, и Самарии имеяху мир, и бяше той мир до кончины Тивериевы» (Деян.9:31).

Устроив общество новых христиан в Лидде, апостолы вернулись в Иерусалим и умоляли Богоматерь придти в Лидду, посмотреть храм и благословить его. Дева Мария на это отвечала им:

— Идите с радостию: Я буду там с вами.

Апостолы вернулись в Лиддский храм и в нем на одном из столпов его увидели изображение Богоматери, сделанное не человеческими руками. Лик Ее и одежды были изображены совершенно сходно с действительностью.

В IV веке римский император Юлиан Отступник, воздвигший гонения на церковь Христову, послал в Лидду своего сродника для уничтожения нерукотворенного образа Богоматери. Каменосечцы различными орудиями пытались стесать и вырубить это изображение, но краски лишь глубже врезывались внутрь столба. Это принудило их оставить свою безуспешную работу.

Весть об этом чуде и о других бесчисленных знамениях от иконы быстро распространилась по всем концам вселенной, и отовсюду в Лидду стали стекаться верующие для поклонения нерукотворенному образу Богоматери.

В VIII веке Константинопольский патриарх Герман (714–730 гг.), прежде чем принять патриаршество, прибыл в Иерусалим на поклонение Гробу Господню и, посетив Лидду, приказал снять список с нерукотворенного образа Божией Матери на доске. Этот список он привез в Константинополь и хранил его, как драгоценную святыню, молясь пред ним ежедневно. Когда вспыхнула ересь иконоборческая, патриарх Герман был низложен со своей кафедры и с бесчестием изгнан из храма еретиками за свою ревностную защиту иконопочитания.