El fuerte Ellis fue establecido en 1867 por el capitán R. S. LaMotte y dos compañías del 2º regimiento de Caballería, después de la misteriosa muerte de John Bozeman cerca de Yellowstone y una considerable polémica política surgida en el ámbito de los líderes locales de los asentamientos de colonos y de mineros hizo sentir la necesidad de solicitar una ayuda de protección al estado. El fuerte, nombrado por la batalla de Gettysburg gobernado por el Coronel Augustus Van Horne Ellis, fue dado de baja en 1886 y muy poco es lo que queda, el lugar actualmente está ocupado por la «Fort Ellis Experimental Station of Montana State University». Además del fuerte Ellis, otro fuerte fue establecido en 1867 por las milicias de voluntarios, un fuerte de breve duración, el «Fort Elizabeth Meahger» (también conocido simplemente como fuerte Meagher). Este fuerte estaba situado ocho millas al este de la ciudad, en el arroyo Rock ("Rock Creek").