כתוב המשך לפרק זה - דמשק נכבשה
על ידי כוחות ערביים מוסלמים בראשות חאלד בן אל-ווליד בשנת 634. ב-661, החליפות האסלאמית נכנסה לשלטון של שושלת אומיאדים, שבחרה בדמשק להיות הבירה המנהלית של העולם המוסלמי. הח'ליפה האומאי השישי, אל-ווליד הראשון (r. 705<unk>715), הזמין את בניית מסגד באתר של הקתדרלה הביזנטית בשנת 706. לפני כן, הקתדרלה עדיין הייתה בשימוש על ידי הנוצרים המקומיים, אבל חדר תפילה ("מוסלה") למוסלמים נבנה בחלק הדרום-מזרחי של הבניין. אל-ווליד, שפיקח באופן אישי על הפרויקט, הורס את רוב הקתדרלה, כולל המוסלה. בניית המסגד שינתה לחלוטין את תכנון הבניין. בעוד שהבניין המרכזי של הכנסייה (והמקדשים שלפניה) היה ממוקם במרכז המבצר הממוקד, אולם התפילה של המסגד ממוקם מול הקיר הדרומי. האדריכל השתמש מחדש בעמודים ובמרפסת הכנסייה, פירק אותם והציב אותם מחדש במבנה החדש. פרופסור אלן ג'ורג' בחן מחדש את הארכיטקטורה והעיצוב של המסגד הראשון באתר באמצעות שלושה שירים שלא תורגמו בעבר והתיאורים של חוקרי ימי הביניים. בית התפילה החדש נועד לשמש כמסגד קהילתי גדול לאזרחי דמשק וכמחווה לעיר. בתגובה למחאה הנוצרית על המהלך, אל-ווליד הורה שכל שאר הכנסיות שהוחרמו בעיר יחזרו לנוצרים כתגמול. המסגד הושלם בשנת 715, זמן קצר לאחר מותו של אל-ווליד, על ידי יורשו, סולימאן בן עבד אל-מליק (ר. 715 <unk> 717).