The land in Coffee County was originally part of Dale County, which was incorporated in 1824. Coffee County was formed from the western part of Dale County on December 29, 1841. It was named after Gen. John R. Coffee, a soldier in the Creek War of 1813—14. The first county seat was in Wellborn. After the courthouse was destroyed by fire in 1851, the county seat was moved to Elba.