حتى تصبح جزءاً من مسجد جديد يريد بناءه في ذلك المكان، ووعدهم بأن يعطيهم أرضاً ومواد في أي مكان يختارونه ليقيموا فيه كنيسة جديدة. ولكن المسيحيين احتجوا على هذا العمل وحذروه من عاقبته، وقالوا إنه قد ورد في كتبهم أن من يجرؤ على هدم الكنيسة سيموت مختنقاً؛ ولكن الوليد لم يأبه بهذا التحذير وكان هو البادئ بهد الكنيسة بيديه. ويقول المؤرخون أن جميع خراج الأرض في الدولة كلها قد خصص مدى سبع سنين لتشييد هذا المسجد، هذا إلى المال الكثير الذي أعطي للمسيحيين لينشئوا بهِ كنيسة جديدة. وجيء بالصناع والفنانين من الهند، وفارس، والقسطنطينية، ومصر، وليبيا، وتونس، والجزائر، وكان من استخدم في بنائه من العمال اثني عشر ألف عامل، أتموه في ثمان سنين. والرحالة المسلمون مجمعون على أنه أفخم بناء في بلاد المسلمين، ويرى المهدي والمأمون من الخلفاء العباسيين-وليس منهما من يحب الأمويين أو دمشق-أنه لا يضارعه بناء غيره في جميع أنحاء العالم. ويتكون البناء من سور محصن، في داخله صفوف من العمد تحيط بصحنه الواسع المرصوفة أرضه بالرخام. ويقوم المسجد نفسه في الجهة الغربية من هذا المكان المتسع، وهو مشيد من الكتل الحجرية المربعة وتشرف عليه أربع مآذن-منها واحدة هي أقدم ما شيد من المآذن في الإسلام. وكان تخطيط المسجد وزخرفته على الطراز الروماني، وما من شك في أنهما قد تأثرا بطراز صوفيا. وكان السقف والقبة_ ويبلغ طول قطرها خمسين قدماً-مكفتين بصفائح الرصاص. أما داخل المسجد الذي يبلغ طوله ٤٢٩ قدماً فيشتمل على صفين من العمد المنحوتة من الرخام الأبيض تفصل صحنه عما يحيط به من الطرقات. وتيجان هذه العمد كورنشية الطراز مكفتة بصفائح الذهب. ومن فوقها عقود مستديرة أو على شكل حذاء الفرس.