Fort Madison was a stockade fort built in August 1813 in present-day Clarke County, Alabama, during the Creek War, which was part of the larger War of 1812. The fort was built by the United States military in response to attacks by Creek warriors on encroaching American settlers. The fort shared many similarities to surrounding stockade forts in its construction but possessed a number of differences in its defenses. The fort housed members of the United States Army and settlers from the surrounding area, and it was used as a staging area for raids on Creek forces and supply point on further military expeditions. Fort Madison was subsequently abandoned at the conclusion of the Creek War and only a historical marker exists at the site today.

The Creek War, was a regional conflict between opposing Native American factions, European powers, and the United States during the early 19th century. The Creek War began as a conflict within the tribes of the Muscogee, but the United States quickly became involved. British traders and Spanish colonial officials in Florida supplied the Red Sticks with weapons and equipment due to their shared interest in preventing the expansion of the United States into regions under their control.