Partis à la conquête du monde pour répandre la foi de Mahomet, les Arabes prennent la Palestine en 638. Les Chrétiens de Palestine sont tolérés. Cependant, ils sont réduits à la condition de dhimmi : moyennant le port de signes distinctifs et le paiement d’un impôt spécial, la djizya, ils sont autorisés à pratiquer leur culte. Mais il leur est interdit de construire de nouvelles églises, ce qui, à terme, les condamne.