It was first recorded as "Nova Foresta" in Domesday Book in 1086. It is the only forest that the book describes in detail. "Probably no action of the early Norman kings is more notorious than their creation of the New Forest".