The first permanent fort established in Montana was Fort Benton, established as a fur trading post in 1847.
Built near the mouth of the Gallatin Valley, Fort Ellis played an important role in many of the early Indian conflicts in the territory.