There is evidence of a possible Iron Age settlement towards the southern side of the park which was identified during road construction in 1939.
 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.

The Roman road Stane Street passed along the northwestern boundary of what is now Nonsuch Park (the modern day London Road/A24) on its way from London to Chichester via the nearby spring at Ewell.

The village of Cuddington was located within the current Nonsuch Park.
 It appears in Domesday Book of 1086 as Codintone.
Its domesday assets were: 5 hides; 1 mill worth 3 shillings; and 9 ploughs.
It rendered £9 12s.
 Its total population was recorded as 28 households.

Part of the Medieval (possibly Early Medieval or even Roman) trackway Vicarage Lane passes through the southwest of the park from Ewell Castle School towards the site of Nonsuch Palace and would have originally passed through the village of Cuddington.
 The track is now considerably sunken but is still a public right of way.
There is evidence of a possible Iron Age settlement towards the southern side of the park which was identified during road construction in 1939.  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.
The Roman road Stane Street passed along the northwestern boundary of what is now Nonsuch Park (the modern day London Road/A24) on its way from London to Chichester via the nearby spring at Ewell.
The village of Cuddington was located within the current Nonsuch Park.  It appears in Domesday Book of 1086 as Codintone. Its domesday assets were: 5 hides; 1 mill worth 3 shillings; and 9 ploughs. It rendered £9 12s.  Its total population was recorded as 28 households.
Part of the Medieval (possibly Early Medieval or even Roman) trackway Vicarage Lane passes through the southwest of the park from Ewell Castle School towards the site of Nonsuch Palace and would have originally passed through the village of Cuddington.  The track is now considerably sunken but is still a public right of way.
Nonsuch Park