Jews, Muslims, and Christians all lived in the region of Israel-Palestine (well, just Palestine) before 1948. Israel was a concept by nationalists and Europeans who saw an opportunity to get rid of Jewish refugees as well as project European military interests into the Arab world.
Religion was a useful tool in dividing these people, but nationalism and colonialism played the role in turning these divisions into wars.