From July 10, 1866, to March 31, 1870, soldiers of the 13th Infantry of the U.S. Army built the first permanent Army post in the Montana Territory near the spot where the Judith and Missouri Rivers join together.