The history of North Cave can be traced back to the last period of the Stone Age, approximately 3,500 BCE. An archeological dig carried out in the mid-1980s discovered a number of tools and weapons from this period. Digs carried out during the 1970s and 1980s discovered late Iron Age (1st century BCE/1st century CE) and Romano-British remains in the area of Dryham Lane. They revealed a substantial Iron Age/Romano-British rural settlement comprising roundhouses, ironworking hearths, enclosures, trackways, and numerous boundary and drainage ditches. It is thought that the lands around North Cave were extensively farmed and there was a drove road and field system covering four acres. In addition, there is evidence of iron smelting throughout this period until approximately 300 CE.
A number of archeological artefacts have also been discovered in Everthorpe including a number of unusually shaped Bronze Age axes. A burial site dating from the same era has also been discovered and it seems clear that a settlement in Everthorpe has existed from pre-historic times.