Des Moines ble grunnlagt i mai 1843 da kaptein James Allen bygde et fort der elvene Des Moines og Raccoon møtes. I 1857 endret byen navn fra Fort Des Moines til Des Moines, og den overtok som delstatshovedstad etter Iowa City.