Palestine was never a country before 1948, immediately prior to 1948 there was a British Mandate[0] with the name Palestine, but this mandate included land that would eventually turn into countries like Jordan(which just so happens to be a country with a Palestinian majority population). After 1948 and before 1967 the West Bank was annexed by Jordan and Gaza was occupied and administered by Egypt.
The idea of a nation called Palestine is arguably a more recent invention than the nation of Israel.