You’re talking about Jarusalem and most of what you say is true, but it isn’t true of Gaza. Gaza has a known history going back 4,000 years starting as a Caananite settlement. Yes various different powers have controlled the region, it has been repeatedly fought over. But the geographic distinction has long been there and maintained some degree of cultural uniformity through numerous wars and other mass migrations.