“The Arabs - A History” by Eugene Rogan is a good and comprehensive introduction to the history of the arab peoples. This goes way beyond just palestine, but that’s also necessary to get the full overview of the messed up politics that lead to the problems that still plague the area.