Madison County organized its county government in 1836 in the barn of Evan S. Polk, a short distance northwest of the present town of Huntsville. Huntsville was laid out as a town and made the permanent seat of government in 1839. The county was named in honor of President James Madison.