Les Arabes divisent la province d'ash-Sham (Syrie) en cinq districts (jund), dont l'un garde le nom de « Palestine » (فلسطين, Filastīn) et s'étend du Sinaï jusqu'à Akko (future Saint-Jean-d'Acre); son chef-lieu est d'abord Ludd (Lydda, Lod) puis, dès 717, ar-Ramlah (Ramla) et plus tard Jérusalem. Les autres villes les plus importantes sont Rafah, Gaza, Jaffa, Césarée, Naplouse et Jéricho. Ce district de « Palestine » était bordé au nord et à l'est par celui de « Jordanie » (al-Urdunn), qui avait pour capitale Tibériade et incluait Akko et Tyr. Les frontières entre ces deux districts ont plusieurs fois varié au cours de l'histoire. À partir du Xe siècle, cette division a commencé à tomber en désuétude, pour faire place finalement au Royaume latin de Jérusalem.
Le nom de « Palestine » n'a plus de valeur officielle sous le gouvernement des Croisés, qui créent le Royaume latin de Jérusalem; Jérusalem redevient capitale d'un État. Voir l'article Royaume de Jérusalem.
Après la défaite et le départ des Croisés, aux XIIe et XIIIe siècles, les jund (districts) arabo-musulmans sont réintroduits, mais leurs frontières sont sans cesse redéfinies. À la fin du XIIIe siècle, la « Syrie » est divisée en 9 « royaumes », dont les royaumes de Gaza (avec Ascalon et Hébron), Karak (avec Jaffa), Safed (avec Acre, Tyr et Sidon) et Damas (avec entre autres, au sud, Jérusalem). Au milieu du XIVe siècle, le système des districts est réinstauré et Filastin redevient le nom officiel d'un territoire : un district ayant pour chef-lieu Jérusalem (avec les villes de Ramla, Ascalon, Hébron, Naplouse). Tibériade est le chef-lieu d'un autre district, celui de « Hauran ». http://www.aljazeera.net/mritems/streams/2006/6/10/1_624384_1_43.swf
