Gordonsville is a town in Orange County in the Commonwealth of Virginia in the United States. Located about 19 miles northeast of Charlottesville and 65 miles northwest of Richmond, the population was 1,496 at the 2010 census.The town celebrated its bicentennial in 2013, two hundred years after local innkeeper Nathaniel Gordon was appointed the area's first postmaster, thus officially creating the area known as Gordonsville. It was strategically important during the Civil War, due to its location on the Virginia Central Railroad.