Fayetteville is a town in and the county seat of Fayette County, West Virginia, United States. The population was 2,754 at the 2000 census.
Fayetteville was listed as one of the 2006 "Top 10 Coolest Small Towns in America" by Budget Travel Magazine .
Fayetteville was originally founded by Abraham Vandal, a Revolutionary War veteran and local farmer. The town was originally named Vandalia. The Fayette County Courthouse is located on part of the original Vandal farm. The town’s name was later (prior to 1837) changed to Fayetteville after the Revolutionary War hero, Marquis de Lafayette who toured the US in 1824/25.