Rampungna ukara ing ngisor iki: Damaskus iku
dijupuk dening pasukan Arab Muslim sing dipimpin dening Khalid ibn al-Walid ing taun 634. Ing taun 661, Khilafah Islam ana ing sangisoré pamrentahan dinasti Umayyad, sing milih Damaskus dadi ibukutha administratif donya Muslim. Khalifah Umayyah kaping enem, al-Walid I (r. 705<unk>715), mréntahaké pambangunan masjid ing situs katedral Bizantium ing taun 706. Sadurungé iki, katedral isih digunakaké déning wong-wong Kristen lokal, nanging kamar donga ("musalla") kanggo umat Islam wis dibangun ing sisih kidul-wétan bangunan. Al-Walid, sing sacara pribadi ngawasi proyek kasebut, duwe katedral sing paling akeh, kalebu "musalla", dirusak. Konstruksi masjid ngganti tata letak bangunan kanthi lengkap. Nalika greja (lan candhi sadurunge) duwe bangunan utama sing ana ing tengah-tengah kandhang persegi panjang, aula sholat masjid diselehake ing tembok kidul. Arsitek kasebut daur ulang kolom lan arcade greja, dibongkar lan dipanggonke maneh ing struktur anyar. Profesor Alain George wis mriksa maneh arsitektur lan desain masjid pertama ing situs iki liwat telung puisi sing durung diterjemahake sadurunge lan deskripsi sarjana abad pertengahan. Omah ibadah anyar iki dimaksudaké kanggo dadi masjid jemaat sing gedhé kanggo warga Damaskus lan minangka upeti kanggo kutha kasebut. Kanggo nanggepi protes Kristen ing pamindhahan kasebut, al-Walid mrentah supaya kabeh greja liyane sing disita ing kutha kasebut bali menyang wong-wong Kristen minangka ganti rugi. Masjid iki rampung ing taun 715, ora suwe sawise al-Walid tilar donya, dening penerusé, Sulayman ibn Abd al-Malik (r. 715 <unk> 717).