Cleburne County was formed on December 6, 1866. The county was made from territory in Benton (now Calhoun), Randolph, and Talladega counties. In 1867, Edwardsville was made the county seat. In 1905 Heflin became the county seat.