Før Mandan ble grunnlagt i 1879 befant det seg flere militærfort i området Fort Rice (1864-1877) og Fort Abraham Lincoln (1872-1891). Byen har fått navn etter Mandan-folket som bodde i området.