In 1814, Tennessee troops joined Andrew Jackson's force here and helped win the Creek Indian War. After Indian removal in 1836, these veterans brought their families here and named the community for their old home in Tennessee. Fayetteville Academy was built in 1850.