it was before the west stole it and sectioned it for israel
palestine was never an independent country. the ottoman empire sat on it for centuries until they lost it when the triple alliance was defeated during world war 1, and before that it was moved around between caliphates after being taken from the byzantines (who inherited it from the romans, who took the briefly independent hasmonean kingdom over, which was briefly independent because the seleucid empire that owned it imploded)
effectively the history (as far as i can tell) was miscellaneous tribes > ownership by egypt(sorta) > kingdom of israel > conquest by neo-assyrians > conquest by neo-babylonians > conquest by achaemenid empire > conquest by greece > brief independence (100 years or so) as hasmonean kingdom due to implosion of seleucids > client of rome > conquered by the islamic caliphate in AD 634 > moved back and forth between crusaders and multiple caliphates > conquered by the turks in 1516 > lost by the ottoman empire to britain after world war 1 > arbitrarily split into the "mandate of palestine" from ottoman south syria > split between jewish israel and muslim arab "palestinian territories"
as close as i can tell the only time there has ever been an independent country in that area outside of a brief stint for a century (due to a
JEWISH REVOLT) was the KINGDOM OF ISRAEL FROM THE TIME OF DAVID
if you really want to you can consider the kingdom of jerusalem from the crusaders nominally independent, but it relied on european states pretty heavily
e: forgot neo-babylonians and achaemenid empire, super important i know