Pits and hearths containing Iron Age pottery, burnt flints and a spindlewhorl were found, though subsequent archaeological surveys in 1993–1995 revealed no traces of earthworks or surface finds.

[4] In 1538 Henry VIII had Nonsuch Palace built on the site of the village of Cuddington, which was completely demolished including the manor house, great barn, 12th-century church and churchyard.

[6] The palace was incomplete when Henry VIII died in 1547 and it was later pulled down around 1682–1683 and the building materials sold off to pay gambling debts of the then owner Barbara, Countess of Castlemaine.

[7] In his 1598 account of his travels around England ("Travels in England during the reign of Queen Elizabeth"), Paul Hentzner describes favourably the palace and the surrounding parks: The palace itself is so encompassed with parks full of deer, delicious gardens, groves ornamented with trellis-work, cabinets of verdure, and walks so embrowned by trees, that it seems to be a place pitched upon by Pleasure herself, to dwell in along with Health.

[8]Hentzner also describes the surrounding gardens, now disappeared and part of the park, as having: many columns and pyramids of marble, two fountains that spout water one round the other like a pyramid, upon which are perched small birds that stream water out of their bills... a very agreeable fountain, with Actaeon turned into a stag, as he was sprinkled by the goddess and her nymphs, with inscriptions... [and] another pyramid of marble full of concealed pipes, which spurt upon all who come within their reach.Regarding the name "Nonesuch", Hentzner comments that it was justified as it was "without an equal" and says that a post read: "This, which no equal has in art or fame, Britons deservedly do NONESUCH name."

Samuel Pepys visited the area on numerous occasions,[9] often staying in nearby "Yowell" (Ewell), and described the park as having "A great walk of an elme and a walnutt set one after another in order.

"[10] On 26 July 1663, Pepys wrote that whilst riding in the area of the park and palace, his "...little dogg, as he used to do, fell a-running after a flock of sheep feeding on the common, till he was out of sight...".

The more substantial Nonsuch Pottery was established in about 1800 in a similar area between London Road and Vicarage Lane and produced deep black abrasive rubbing bricks.

[20] In the west of the park there is an area, formerly a clay pit as mentioned above, used by the local BMX community containing jumps and trails.

Locally known as "Devil's Dyke", the area has been used for this purpose for at least 30 years and has, since 2009, had backing from the Nonsuch Park Joint Management Committee.