Madison fue creada en 1836 cuando el ex juez federal y especulador de bienes raíces James Duane Doty compró más de 4km² de pantano y bosque en el istmo ubicado entre los lagos Mendota y Monona.