Yerusalem
Ketika kaum Muslim pergi ke "Bayt Al-Maqdes" untuk pertama kalinya, mereka mencari lokasi Masjid Al-Aqsa ("Masjid Terjauh") yang disebutkan dalam Al-Qur'an dan Hadits menurut keyakinan Islam. Sumber-sumber Ibrani dan Arab dari masa itu mengatakan bahwa situs tersebut penuh dengan sampah sehingga kaum Arab dan Yahudi bersama-sama membersihkannya. Khalifah Umayyah Abdul Malik bin Marwan memerintahkan pembangunan Kubah Shakhrah (Kubah Batu) pada akhir abad ke-7. Syamsuddin Al-Maqdisi, seorang sejarawan abad ke-10, menuliskan bahwa Abdul Malik membangun shakhrah tersebut agar dapat mengimbangi kemegahan gereja-gereja monumental di Yerusalem.
Peta Madaba
Unsur penggambaran topografi terbesar dan paling rinci adalah Yerusalem, di tengah-tengah peta. Mosaik ini jelas menunjukkan sejumlah struktur signifikan di Kota Tua Yerusalem: Gerbang Damaskus, Gerbang Singa, Gerbang Emas, Gerbang Sion, Gereja Makam Kudus, Gereja Baru Theotokos, Menara Daud dan "Cardo Maximus". Penggambaran topografi kota yang mudah dikenali menjadikan mosaik ini sumber utama pengetahuan mengenai Yerusalem pada zaman Bizantium. Yang juga unik adalah penggambaran rinci dari kota-kota seperti Neapolis, Askalon, Gaza, Pelusium dan Charachmoba, semuanya hampir cukup rinci untuk menjadi peta jalan.