Originally established in the early part of the 19th century, Madison served as county seat to St. Francis county from 1841-1855, and from 1857-1874. Incorporated in 1914, Madison is believed to be named for President James Madison, who played an instrumental role in settling and removing the Cherokee nation to the Arkansas River valley.