Otzi the iceman was found with a unfinished yew longbow that was taller than he was.
The oldest european bows were found in Denmark, they were long bows made of elm.
If you check out the cave art of Los Caballos in Spain you'll see mesolithic hunters using longbows.