Truppen der Kreuzfahrer nahmen Gaza zur Zeit des Lateinischen Königreichs Jerusalem ein. Muslimische Herrscher eroberten es später zurück. Die Stadt blieb für Armeen von Bedeutung, weil sie an der Straße zwischen Ägypten und der Levante lag. Das Britannica-Kapitel zu den Kreuzzügen in Palästina ordnet Gaza in den umfassenderen Kampf um das Heilige Land ein.
Nach der Kreuzfahrerzeit regierten zunächst ayyubidische, dann mamlukische Herrscher Gaza. Ihre Staaten waren eng mit Ägypten und Syrien verbunden. Gaza blieb bewohnt, für den Handel nützlich und häufig umkämpft. Es war kein souveräner Staat.
Das Osmanische Reich herrschte von 1516 bis 1917 über die Region. Lokale Beamte und Gerichte regelten einen großen Teil des Alltags innerhalb des imperialen Systems. Das Britannica-Kapitel zur osmanischen Herrschaft in Palästina erläutert diese Strukturen. Britische Beamte behielten später Teile des Systems unter dem Palästina-Mandat bei und überarbeiteten sie.
Die Menschen im osmanischen Palästina konnten gleichzeitig einer Stadt, Familie, Religion, Region und einem Reich angehören. Palästina war eine tatsächliche Bezeichnung für eine Region. Es war kein souveräner Nationalstaat. Die modernen israelischen und palästinensischen nationalen Identitäten entwickelten sich im Laufe der Zeit aus dieser Welt.