Как и в других частях обширной исламской империи, христиане и евреи в Палестине — «люди Писания» — получили особый статус «находящихся под покровительством» — зимми. Они должны были отказаться от всех средств самозащиты и не имели права носить оружие. Мусульмане обеспечивали военную опеку зимми, а те в свою очередь обязаны были платить специальную подушную подать — джизью. Она распространялась и на паломников-немусульман, оказавшихся в пределах исламской империи. В более поздний период исламское законодательство ввело в отношении зимми целый ряд дискриминационных правил: им не разрешалось осуществлять без особого разрешения строительные работы, запрещалось строить церкви и синагоги выше мечетей, зимми не имели права ездить верхом и должны были носить особую одежду. Эта система сохраняла за зимми свободу вероисповедания, но не равенство с мусульманами. Они были подданными мусульманских правителей и должны были признать превосходство мусульман.
Иерусалимские христиане в первые десятилетия сосуществования с исламом действительно не ощущали каких-либо сильных притеснений. Похвалой в адрес мусульманских властей звучат слова высокопоставленного греческого епископа: «…Они не враги христианства. Напротив, они чтут нашу веру и с уважением относятся к служителям и святым Господа и проявляют благосклонность к церквам и монастырям».[115] Действительно, за христианской общиной в Иерусалиме сохранились все святые места. В некоторые из них, например в церковь Успения Богородицы и в церковь Вознесения на Масличной горе, мусульманам вход был запрещен, хотя эти места также входили в свод исламских святынь. Церковь Гроба Господня по-прежнему оставалась центральным храмом христианской литургии и вокруг нее стало складываться ядро христианских построек, давших начало христианскому кварталу. Мусульмане не селились в этой части города, хотя она была более высокой и прохладной, чем их собственный квартал у подножья Храмовой горы.
В первые столетия исламского господства христиане в Иерусалиме не подвергались особым притеснениям. В VII–VIII вв., когда внутри Церкви при поддержке византийских императоров развивалось иконоборчество, иерусалимская церковь с ее приверженностью иконопочитанию противостояла официальному Константинополю. Видимо, это также играло свою роль в укреплении благосклонности омейядских властей к иерусалимскому духовенству.
Веротерпимость молодого ислама могла бы служить образцом для многих последующих поколений приверженцев Аллаха. Халиф Омар, хотя и обещал христианам наложить запрет на проживание в Иерусалиме евреев, но, по некоторым сведениям, он сам пригласил из Тверии 70 еврейских семей, которым было разрешено построить свой квартал вокруг Силоамского бассейна в юго-восточной части города. Ряд источников утверждает, что именно в этот период под западной стеной Храмовой горы, которая теперь называется Стеной Плача, появилась первая синагога, именовавшаяся «Пещерой».
