Fort Payne is a city in DeKalb County, Alabama, United States. At the 2000 census the population was 12,938. The city is the county seat of DeKalb County. It bills itself as the "Official Sock Capital of the World. " In the 19th century this was the site of Willstown, an important village of the Cherokees who relocated to Tahlequah, Oklahoma during the Cherokee Trail of Tears. For a time beginning in 1989, Fort Payne held the world record for "Largest Cake Ever Baked", for a cake of 128,238 pounds (58,168 kg) baked to commemorate the city's centennial. A magnitude 4.9 earthquake occurred here in 2003.