The title of "palace" was first used to refer to it during the twelfth century, when it was favoured by King Henry I of England. In about 1120 he created a zoo in the grounds. His grandson, Henry II was also fond of Woodstock, and spent time here with his mistress, Rosamund Clifford.