 Cleburne County was established on December 6, 1866, by an act of the state legislature.The county was made from territory in Benton (now Calhoun), Randolph, and Talladega counties.In 1867, Edwardsville was made the county seat.