Fort Payne Alabama Posted on February 9, 2021February 9, 2021 by Vickie Platt Fort Payne Alabama DeKalb County Alabama Fort Payne Alabama In 1838 Fort Payne was the site of the Trail of Tears. This was the forced evacuation of the Cherokee Indians to Oklahoma.