Until 500 BCE or so, Palestinians spoke Hebrew, For about a thousand years, they spoke Aramaic, Then they spoke Arabic.

You didn’t ask what language the Jewish immigrants spoke. Ashkenazim spoke a Germanic language, Yiddish. Sephardim spoke a Latin language, Ladino.