Экспедиция Льюиса и Кларка побывала на месте будущего города в 1804 году, однако вплоть до 1859 года селиться здесь было нельзя по условиям договора с индейцами. Город был основан в месте, где ручей Рейн (во время Первой мировой войны переименованный в Марну) впадает в Миссури. Город начинался как пароходная станция, где идущие по Миссури пароходы могли пополнить запас чистой воды и припасов. Особенно быстро станция стала расти после открытия золота в Блэк-Хилс, когда поток пароходов резко возрос.