Палестина Прима (лат. Palæstina Prima или Palaestina I) — провинция Римской, а затем — Византийской империи на Ближнем Востоке. Существовала под этим названием с 290 по 390 год н. э., до её завоевания мусульманскими армиями (634—636).
Палестина Прима известна как административная единица в поздней Римской империи, созданная императором Диоклетианом в 290-х годах н. э. или позднее — в результате раздела на три части провинции Сирия Палестина (также называемой Палестиной — см. Эрец-Исраэль):
В 390-х гг. стала частью диоцеза Восток Римской империи, в который также были включены Исаврия, Киликия, Кипр (до 536 года), Евфратисия, Месопотамия, Осроена, Финикия и Аравия Петрейская[1][2][3][4][5].
После включения в Византию, Киликия была разделена на Киликию Прима и Киликию Секунда, Сирия Палестина — на Сирию Прима и Сирию Салютарис, Горный Ливан, Палестину Прима и Палестину Секунда, и в VI веке снова Палестину Салютарис.
Несмотря на христианское доминирование, в течение IV и V веков самаритяне смогли получить некоторую автономию в горной части Самарии. Затем их стремление к независимости постепенно переросло в серию открытых восстаний. которые в конечном счёте привели к гибели основной части самаритян и к значительным со стороны христиан. В конце VI века византийцы и их союзники арабы-гассаниды, понеся тяжёлые потери, почти истребили самаритян.
В 614 году, в ходе Еврейского восстания против византийского императора Ираклия I, Палестина Прима и Палестина Секунда были завоеваны совместно сасанидами и еврейской армией, в результате чего было создано недолго просуществовавшее Сасанидо-еврейское содружество. В 628 году, после вывода войск персов и капитуляции местных еврейских повстанцев, область вновь была включена в Византию[6].