Masjid Al-Aqsha
Pada tahun 637, umat Islam mengambil alih kepemimpinan atas Yerusalem dari tangan Romawi Timur pada masa kepemimpinan Khalifah Umar bin Khaththab. Kompleks reruntuhan Bait Suci, dikenal sebagai Masjid Al Aqsha atau Baitul Maqdis oleh umat Islam, ditemukan Umar dalam keadaan tidak terawat. Meski begitu, Umar kemudian menemukan Batu Fondasi atas bantuan Ka’b Al Ahbar, seorang Yahudi yang telah masuk Islam. Batu ini diyakini sebagai titik pijakan Nabi Muhammad naik ke langit dalam kepercayaan umat Islam dan tempat Nabi Ibrahim (Abraham) hendak menyembelih anaknya, Ishaq, dalam kepercayaan umat Yahudi. Al Ahbar mengusulkan untuk membangun masjid di sebelah utara batu tersebut agar umat Islam dapat menghadap ke arah Ka’bah dan batu tersebut dalam satu garis lurus saat shalat. Namun Umar menolak gagasan itu dan membangun masjid di selatan batu. Pernyataan saksi mata yang pertama diketahui berasal dari Arcluf yang mengunjungi Masjid Al Aqsha pada tahun 670. Berdasar pernyataan Arcluf yang dicatat oleh Adomnán, dia melihat bangunan ibadah kayu persegi panjang dibangun di atas reruntuhan dan dapat menampung setidaknya 3.000 jamaah.
Bait Allah (Yerusalem)
Baitullah/Bayt'ul-Lah artinya Rumah Tuhan dalam Islam adalah sebutan untuk Ka'bah yang terletak di Masjidil Haram, sedangkan "masjid yang jauh"/Masjid Al-Aqsa adalah sebutan untuk seluruh kawasan pekarangan kompleks situs suci Al-Haram asy-Syarif pada periode awal muslim di Yerusalem (bukan hanya bangunan fisik "masjid" yang dibangun belakangan oleh Khalifah Abdul Malik bin Marwan). Ketika memasuki Yerusalem, Khalifah Umar bin Khattab, yang pertama kali menemukan lokasi Masjid Daud (dengan dibantu uskup Palestina) sesuai sifat-sifat yang digambarkan Nabi Muhammad kepadanya. Abdul Malik bin Marwan juga membangun Kubah Shakhrah yang menaungi "Ash-Shakhrah" (batu karang yang terletak pada puncak Bukit Moria) yang konon pernah menjadi tempat berpijak Nabi Muhammad ketika mi'raj dan konon seolah-olah sebagai pusat arah kiblat salat jika berada di dalam kawasan Al-Haram asy-Syarif (Periode Nabi Muhammad di Mekkah). Pada awal Islam bangunan masjid masih sederhana pada umumnya hanya berupa lapangan luas dengan dinding tanpa atap kecuali pada bagian pengimaman yang beratapkan daun-daun kurma, jauh berbeda dengan gambaran masjid pada zaman modern. Demikian pula gambaran lingkungan di sekitar Kakbah Baitullah yang berada di tengah-tengah pekarangan Masjidil Haram yang luas tanpa dinding pada zaman dahulu yang kondisinya jauh berbeda dengan yang ada pada masa sekarang. Pada dasarnya setiap masjid adalah Rumah Tuhan (Bayt Allah), sehingga masjid biasanya dinamakan dengan nama-nama Allah misalnya Baitur-Rahman (Rumah Sang Maha Penyayang], Baitus-Salam (Rumah Sang Maha Pendamai}, dan sebagainya.