Fayetteville is a city in Lincoln County, Tennessee, United States. The population was 6,994 at the 2000 census. It is the county seat of Lincoln County.
The city was founded in 1809 in Lincoln County, Tennessee. It was named for Fayetteville, North Carolina where some of its earliest residents had lived before moving to Tennessee. Its namesake in North Carolina was named for Marquis de Lafayette, a general who fought for the United States during the American Revolutionary War. Lincoln County was named for Major General Benjamin Lincoln, second in command of the U.S. Army at the end of the Revolutionary War.
A county courthouse made of brick was completed in 1815, which was later used as local headquarters by Union troops during the American Civil War, and replaced in 1874.