The city of Fort Madison was established around the site of the historic Fort Madison (1808–1813), which was the first permanent U.S. military fortification on the Upper Mississippi. Fort Madison was the site of Black Hawk's first battle against U.S. troops, the only real War of 1812 battle fought west of the Mississippi. It was also the location of the first U.S. military cemetery in the upper Midwest. The fort was named for James Madison, fourth President of the United States.