Since when have the muslims and the jews been fighting for palestine?

Jews first fought for Palestine in the Biblical Period (around 1000 BCE). Muslims first fought for Palestine in 634 CE.

If the question means to ask when they first fought each other for Palestine, there were pogroms and violent outbursts between Jews of the Yishuv and Settled Arabs of Palestine as early as the later 1920s.