Kirjoita jatko tähän kappaleeseen - Damaskus valloitettiin
Muslimi-Arabien joukot Khalid ibn al-Walidin johdolla vuonna 634. Vuonna 661 islamilainen kalifaatti joutui Umayyad-dynastian valtaan, joka valitsi Damaskoksen muslimimaailman hallinnolliseksi pääkaupungiksi. Kuudes Umayyad-kalifi, al-Walid I (r. 705<unk>715), määräsi moskeijan rakentamisen Bysantin katedraalin paikalle vuonna 706. Ennen tätä paikalliset kristityt käyttivät edelleen katedraalia, mutta rakennuksen kaakkoispuolelle oli rakennettu muslimien rukoushuone ("musalla"). Al-Walid, joka henkilökohtaisesti valvoi hanketta, purki suurimman osan katedraalista, mukaan lukien "musalla". Moskeijan rakentaminen muutti rakennuksen asettelua täysin. Vaikka kirkon (ja sitä edeltäneiden temppelien) päärakennus sijaitsi suorakaiteen ympäristön keskellä, moskeijan rukoushuone on sijoitettu sen eteläseinästä. Arkkitehti käytti uudelleen kirkon pylväitä ja arkkeja purkaen ne ja asettamalla ne uuteen rakennukseen. Professori Alain George on tutkinut uudelleen tämän ensimmäisen moskeijan arkkitehtuurin ja suunnittelun kolmessa aiemmin käännettynä olleessa runossa ja keskiaikaisten tutkijoiden kuvauksissa. Uuden palvontatalon oli tarkoitus toimia suurena seurakunnan moskeijana Damaskoksen kansalaisille ja kunnianosoituksena kaupungille. Vastauksena kristittyjen protestiin siirtoon al-Walid määräsi kaikki muut takavarikoidut kirkot kaupungissa palautettaviksi kristityille korvauksena. Moskeija valmistui vuonna 715, pian al-Walidin kuoleman jälkeen, hänen seuraajansa Sulayman ibn Abd al-Malikin (r. 715 <unk> 717).