A igreja anterior era uma igreja pequena e antiga, neste sentido os padres da igreja queriam reconstruí-la para a expandir, contudo após a preparação dos tijolos, acharam-na imprópria para construir sobre ela.
Ao tomar conhecimento do assunto, o Arcipreste João Al-Shuwaili entristeceu-se, foi para casa e rezou, pedindo à Virgem Maria que interviesse na construção da igreja. Então a Virgem Maria apareceu-lhe numa visão e confortou-lhe o coração levando-o para o lugar da igreja e dizendo-lhe: “Este é o meu lugar de descanso para sempre.”. Então Ela deu-lhe o cadeado da nova igreja e levou-o até ao local onde a igreja seria de forma a mostrar-lhe também o lugar para procurar tijolos que serviriam para construir a igreja, desaparecendo de seguida.
Assim, os trabalhadores foram trazidos e escavaram neste mesmo lugar, tiraram os tijolos do chão… e ali o Arcipreste João glorificou o Senhor agradecendo as grandes bênçãos que Ele lhes tinha concedido.