Dates are a fruit and they come from a tree. The date palm tree to be more specific. Picture a 50 - 75 foot palm tree but instead of coconuts, there are dates hanging in bunches at the top of the tree. These trees can be found throughout the Middle East, United States and other warm regions. Dates are picked and usually shipped dried so this is why water is needed to soften the flesh before using it in recipes.