A £5 million botanical garden showcasing five centuries of garden history is to be created for the 2012 Olympics.