Fort Payne was named for the US Army stockade at the Native American village of Willstown, where Cherokee scholar Sequoyah developed his famous alphabet in the 1820s. Following the Cherokee Removal of 1838, known as the Trail of Tears, a farming settlement developed around the stockade site, and the
