as we stroll , lennox tells me the history behind this place , how king charles ii had thousands of elm trees planted the entire length of the path , and then how queen anne had a road constructed down the centre of the treeline to make it a more comfortable road to travel on , and how back in the mid-1800s , prostitutes used to hound the castle-end of the walk .