361—363 годы – к власти в Византийской империи приходит император Юлиан Отступник, сторонник языческой римской религии. Он разрешает евреям селиться в Иерусалиме и начать приготовления к восстановлению Храма. После смерти Юлиана в персидском походе ситуация вновь возращается к «свободному от евреев» Иерусалиму.
438 год – византийская императрица Евдокия значительно перестраивает и расширяет Город. При императоре Византийской империи Юстиниане в Городе возводится одна из самых величественных церквей древности Неа Теотокос. Ее разрушаеют землетрясения последующих лет.
614 год – при шахе Хосрове II Иерусалим завоевали персы. Евреи города поддержали персов, скольку видели в них избавителей от насильственного обращения в христианство. Полководец Хосрова Шахрвараз разграбил город и уничтожил много христиан. Одна из основных христианских святынь – Истинный Крест – была взята персами и хранилась в сокровищнице шаха.
Греческие монахи в Старом Городе
629 год – император Византии Ираклий совершает реванш. В Иерусалиме возобновляется власть византийцев. В отместку за сотрудничество с персами еврейская община почти поголовно вырезана, и евреям опять запрещено селиться в Иерусалиме.
638 год – Эрец-Исраэль завоевывают арабы, и византийцы сдают Иерусалим халифу Омару ибн аль-Хаттабу. Халиф строит первую в Иерусалиме мечеть в том месте, где сейчас стоит мечеть Аль-Акса. Он же разрешает 70 еврейским семьям из города Тверии поселиться там, где сейчас находится Еврейский квартал Старого города, восстановив еврейское присутствие в городе.
691 год – строительство мечети Омара на части бывшей территории Храма.
716 год – резиденция халифов переносится в Рамлу, и Иерусалим утрачивает значение административного центра. Несколько позднее, во время волнений, стены города сносят.
800 год – халиф Харун ар-Рашид передает христианские святыни Иерусалима под покровительство императора Священной Римской империи Карла Великого. Карл стимулирует строительство монастырей и церквей.
878—1099 годы – династии египетских и багдадских халифов сражаются между собой за обладание Иерусалимом, и город переходит из рук в руки.
1099—1187 годы – Иерусалим подвергается нашествию крестоносцев. Крестоносцы убивали и изгоняли из города и мусульман, и евреев и, чтобы заселить город, привлекали селиться в него арабов-христиан, сирийцев и европейских переселенцев. Многие мусульманские мечети были превращены в церкви.
1187 год – войска султана Саллах ад-Дина овладели Иерусалимом и изгнали крестоносцев. Арабами