Monacan Indian Nation and other Siouan Tutelo-speaking tribes had lived in the area for over 10,000 years, driving the Virginia Algonquians eastward to the coastal areas. Explorer John Lederer visited one of the Siouan villages (Saponi) in 1670, on the Staunton River at Otter Creek, southwest of the present-day city, as did the Thomas Batts and Robert Fallam expedition in 1671.
