Las fuerzas cruzadas tomaron Gaza durante la época del Reino latino de Jerusalén. Más tarde, los gobernantes musulmanes la recuperaron. La ciudad siguió siendo útil para los ejércitos porque se encontraba en la ruta entre Egipto y el Levante. El capítulo de Britannica sobre las Cruzadas en Palestina sitúa a Gaza dentro de la lucha más amplia por Tierra Santa.
Después del período cruzado, Gaza estuvo gobernada primero por los ayubíes y luego por los mamelucos. Sus Estados mantenían estrechos vínculos con Egipto y Siria. Gaza permaneció habitada, conservó su utilidad comercial y fue objeto frecuente de disputa. No era un Estado soberano.
El Imperio otomano gobernó la región desde 1516 hasta 1917. Los funcionarios y tribunales locales se ocupaban de gran parte de la vida cotidiana dentro del sistema imperial. El capítulo de Britannica sobre el dominio otomano en Palestina explica esa organización. Más tarde, las autoridades británicas conservaron y modificaron partes del sistema durante el Mandato para Palestina.
Los habitantes de la Palestina otomana podían pertenecer al mismo tiempo a una ciudad, una familia, una religión, una región y un imperio. Palestina era el nombre real de una región. No era un Estado nación soberano. Las identidades nacionales israelí y palestina modernas surgieron gradualmente de aquel mundo.