Advance Mills, also known as Fray's Mill, is an unincorporated community in Albemarle County, Virginia. It is a historic mill village dating from 1810. The community was built by the Fray family, who moved there in 1833. A historic district including its area was listed on the National Register of Historic Places in 2002. The community first became known as "Advance Mills" in 1888, and the traditional story is that the name was coined by John Fray "who claimed that people frequently commented upon all the advances being made there."