Most Arabs are Muslim. Palestinians are not arabs. Palestinians are people who lived in Israel before it became a state in 1948 and was called Palestine. palestininans could be of any religion, therefore. A lot of the people living in Palestine were Arab Muslims.