Fayetteville was founded in 1822 as the seat of the newly formed Fayette County, organized by European Americans from territory ceded by force the Creek people under a treaty with the United States during the early period of Indian removal from the Southeast. Both city and county were named in honor of the Revolutionary War hero the French Marquis de Lafayette. Fayetteville was incorporated as a town in 1823 and as a city in 1909.