Newbald has been home to human activity from very early times. New Stone Age axeheads, from 4000 BC have been found in the vicinity and Bronze Age Barrows, burial mounds, can be seen in fields nearby and are recorded on the O.S. maps. Very recently, evidence has been recorded by the East Riding Archaeological Unit of Bronze Age settlement at a site, newly developed, close to the Village Green. Newbald Church dates from c1125. The remains of a large Roman villa lie underground close to the village on the road to Hotham, not far from the junction of roads leading from Brough to the Roman settlements of York and Malton.