El edicto iconoclasta del califa Yazid II, enunciado en el año 721, posiblemente supuso la destrucción de la primera iglesia, dado que Willibaldo, en su peregrinaje del 724 al 726, solo encontró una iglesia en Nazaret -la dedicada a la Virgen María- que los cristianos habían podido salvar de la destrucción mediante constantes pagos a los "sarracenos paganos" (los árabes musulmanes).