The Fort Randall Military Post was established in 1856 to help keep peace on the frontier. It was located on the south side of the Missouri River in South Dakota, just below the present site of the Fort Randall Dam. The site for the fort was selected in 1856 by GeneralWilliam S. Harney. The fort served as a strategic site on the river to defend two lines of transportation; it operated for 36 years. It was named for Colonel Daniel Randall, a career Army officer who also served as Deputy Paymaster General of the Army

Its strategic location along the Missouri River made it a key fort in two lines of western frontier defense. It was the last link in a chain of forts protecting the overland route along the Platte River. It was also the first fort in a chain of forts on the upper Missouri River. The most important mission assigned to the soldiers of Fort Randall was to mount expeditions to try to control the many Indian tribes on the Great Plains, primarily the Teton Sioux (Lakota people).

After serving as an important base in the Indian Wars, Fort Randall closed in 1892.