Provinshovedstad er byen Mukdahan. Byen ble grunnlagt i 1770 men området ble lenge styrt som en del av provinsen Udon Thani. Først i 1907 ble Mukdahan egen selvstendig provins.