Let me rephrase this part:

Muslim, Jewish, and Christian Palestinians (those whose ancestors had been living there for centuries) were living in harmony together on that land.