When did the muslims take over palestine?

Caliph Omar of the Rightly-Guided Caliphate conquered Palestine from the Byzantine Empire. While it is true that Jerusalem was entered without bloodshed, the conquest of Palestine was actually quite violent. The critical battle was the Battle of Ajnadayn (in Beit Guvrin, Israel today) in 634 C.E., but others included the Battle of Dathin (in Gaza) in 634 C.E. and the Battle of Pella (in Jordan) in 635 C.E.

The Muslims lost Palestine while there were the Crusader Kingdoms (1099-1291). The Muslims regained Palestine afterwards by the Ayyubid Caliphate, led by Saladdin. The Muslims lost Palestine again in 1919 when the British took over Mandatory control. The Muslims have regained power over Palestine only in certain areas, such as the Gaza Strip and the West Bank Zone A.