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.
Kekristenan di Israel
Menurut sumber-sumber sejarah dan tradisional, Yesus tinggal di Yudea Romawi, dan meninggal dan dimakamkan di situs Gereja Makam Suci di Yerusalem, membuat daerah Tanah Suci untuk Kristen. Namun, hanya sedikit orang Kristen yang kini tinggal di kawasan itu, jika dibandingkan dengan Muslim dan Yahudi. Hal ini terutama karena Islam mengungsikan Kristen di hampir semua dari wilayah Timur Tengah, dan munculnya Zionisme modern dan pembentukan Negara Israel yang telah membuat jutaan orang Yahudi bermigrasi kembali ke Israel. Populasi Kristen di Israel telah meningkat secara signifikan dengan imigrasi dari banyak keluarga campuran dari bekas Uni Soviet (1990 1989-an) dan lebih baru-baru ini oleh masuknya sekitar 10.000 Maronit Kristen dari Lebanon pada tahun 2000. Baru-baru ini peningkatan lebih lanjut untuk praktik Kekristenan dengan kedatangan banyak pekerja asing dan pencari suaka, beberapa latar belakang orang Kristen (seperti dari Philipina dan Sudan Selatan). Akibatnya, banyak gereja telah dibuka di Tel Aviv.