Αντίθετα με μια συνηθισμένη παραπληροφορία, το Μπισμάρκ δεν ονομάστηκε από τον γερμανικό Κανγκελέρ Όττο φον Μπισμάρκ. Αντ' αυτού, τιμά τον Χένρι Μπισμάρκ, μέλος της Εκστρατείας Λευΐς και Κλάρκ. Η πόλη ιδρύθηκε το 1872 ως «Εντουίντον» από τον μηχανικό του Βορείου Ειρηνικού Σιδηροδρόμου Έντουιν Φέρρι Τζόνσον, αλλά μετονομάστηκε το επόμενο έτος για να προσελκύσει γερμανικούς μετανάστες και επενδύσεις. Όταν το Εδάφος Ντακότα χωρίστηκε το 1889, το Μπισμάρκ επιλέχθηκε ως πρωτεύουσα της νέας πολιτείας Βόρεια Ντακότα λόγω της κεντρικής θέσης, πρόσβασης στο σιδηρόδρομο και αυξανόμενου πληθυσμού.
