В 66 г. до н. э. римский полководец Помпей присоединил Иудею (будущую Палестину) к Римской республике.
Ожидание мессии и попытка императора Адриана построить храм Юпитера в Иерусалиме в 132 г. привела к восстанию евреев под предводительством Бар-Кохба. Римляне сурово покарали евреев. Было разрушено до тысячи городов и селений, около полумиллиона евреев убиты. Провинция Иудея была переименована в Палестину.
После раздела Римской империи в 395 г. Палестина стала провинцией Византийской империи. К этому времени среди местного эллинизированного населения сформировалась сильная христианская община, известная как Иерусалимская православная церковь.
Еврейская община существенно уменьшилась, но и во второй половине V века в Палестине сохранялось еврейское большинство.
В 638 г. арабы захватили Иерусалим, а патриарх Софроний отдал ключи от города халифу Омару.
В 1096 г. папа Урбан II организовал Первый крестовый поход с целью спасти христианские святыни и самих христиан Палестины от свирепых сарацин (арабов).
Европейские трубадуры, а спустя 500 лет знаменитые романисты типа Вальтера Скотта представляли крестоносцев как гуманных и справедливых воинов. Увы, на самом деле это были бандиты, убийцы и грабители.
15 июля 1099 г. крестоносцы овладели Иерусалимом и перебили всех его жителей – мусульман, евреев и христиан. Главная синагога была сожжена вместе с сотнями укрывшихся там евреев.
Крестоносцы образовали Иерусалимское королевство во главе с графом Готфридом Бульонским. Крестоносцы назначили патриархом Иерусалима капеллана графа Роберта Нормандского Арнульфа Шокесского. Православные же иерархи из Иерусалима и других районов Палестины были вынуждены бежать в Константинополь. За двести лет крестовых походов число христиан на Ближнем Востоке уменьшилось в 10 раз.
В 1244 г. арабы окончательно овладели Иерусалимом. Город переходил от одного мусульманского правителя до другого, пока в 1517 г. Иерусалим и Палестина не были завоеваны турками.