Fort Dodge traces its beginnings to 1850 when soldiers from the United States Army erected a fort at the junction of the Des Moines River and Lizard Creek. It was originally named Fort Clarke but was renamed Fort Dodge because there was another fort with the same name in Texas.