Jabarkan Kekhalifahan awal dari Gua Makhpela

Pada 637, kawasan Hebron menjadi wilayah kekuasaan kekhalifahan dan dibangun masjid beratap di situs tersebut. Umat Muslim mengizinkan pembangunan dua sinagoga (tempat ibadah Yahudi) di situs tersebut.

Pada abad ke-10, sebuah pintu masuk dibuat menembus dinding timur, dibangun pula jalan dari sisi utara dan timur (satu untuk jalan masuk dan satu untuk jalan keluar). Sebuah bangunan yang dikenal sebagai qal'ah (قلعة, kastel) juga dibangun di dekat tengah sisi barat daya. Tujuannya tidak diketahui tetapi satu catatan sejarah mengklaim bahwa itu menandai tempat Yusuf dimakamkan, daerah yang telah digali atas perintah seorang khalifah yang didasari tradisi lokal terkait tempat Yusuf dimakamkan. [24] Beberapa arkeolog percaya bahwa pintu masuk asli ke struktur Herodes berada di lokasi qal'ah dan dibuatlah pintu masuk di sisi timur laut sehingga qal'ah dapat dibangun di pintu masuk yang lama.