Date Palm
As a tree of life, dates have been a staple food of the Middle East for thousands of years. They have been cultivated since ancient times, possibly as early as 4000 BCE. Every part of the tree has a use, from the fiber, to the bark to the fruit.
Somewhere I read that traders on camels could survive for days on dates and water which makes it truly a Tree of Life.