 In the 19th century, the site of Fort Payne was the location of Willstown, an important village of the Cherokee people.For a time it was the home of Sequoyah, a silversmith who invented the Cherokee syllabary, enabling reading and writing in the language.The settlement was commonly called Willstown, after its headman, a red-headed mixed-race man named Will.