Являясь целью иудейской алии («восхождения» к Храму), Иерусалим в то же время был главным местом паломничества христиан: эта религиозная практика, которая и ранее существовала в иудейско-христианских общинах (верующие, восходя к Храму, поклонялись также Мессии), укоренилась во II веке или даже раньше, а в IV–V веках получила одобрение христианских императоров. Согласно традиции, Животворящий Крест и другие реликвии, связанные со страстями Христовыми, были обретены благодаря матери Константина Великого императрице Елене: с тех пор в Иерусалиме и во всей Святой земле было построено множество христианских святилищ, ставших объектом постоянного паломничества.
Что же до мусульман, то ал-Кудс, после Мекки и Медины, является третьим святым городом для суннитов и одним из первых для шиитов. Паломничество в Иерусалим хотя и не является обязательным, но все же рекомендовано исламом; а в определенные исторические моменты, когда Мекка по политическим мотивам была недоступна, оно даже провозглашалось равноценным хаджу в город Каабы.
Завладев Иерусалимом, мусульмане были настроены уважать евреев и христиан, которые, как «люди Писания», имели право отправлять свой культ, пусть и с небольшими ограничениями. С VII до XI века в Иерусалиме в основном царил мир: христианские паломники продолжали беспрепятственно прибывать к своим святым местам, о чем свидетельствуют многочисленные отчеты о подобных путешествиях, написанные на латыни. В это же время намечалось разделение города на кварталы, организованное таким образом, чтобы исповедующие ту или иную религию могли жить рядом со своими святилищами. Так, мусульмане заняли северо-восточную и центральную части города, вблизи Харам аш-Шарифа; греки и западноевропейцы обосновались на северо-западе, в районе, прилегающем к храму Воскресения; армяне и грузины поселились на юго-западе, рядом с горой Сион и главным образом — близ большой, красивой и почитаемой церкви св. Иакова; евреи же сосредоточились в южной части города, между греческим кварталом и западной стеной Храма. Таково было этно-конфессиональное разделение города, которое — если не считать периоды нашествия крестоносцев с 1096 по 1187 годы — соблюдалось и далее, несмотря на многочисленные конфликты, до самых арабо-израильских войн 1948–1967 годов.
Христианское паломничество, возобновившееся после долгого периода войн первой половины VII века, в целом не встречало препятствий, не считая нескольких незначительных эпизодов. Главная трудность заключалась скорее в нерегулярности и ненадежности морского сообщения с Востоком, которое поддерживалось моряками ближнего Востока; все суда шли в южную Италию.