Oneida County was formed in 1864. The name, an Indian word for a member of an Iroquoian tribe once in New York State, was chosen by the legislature because some of the early settlers were from Oneida, New York.  Soda Springs was designated to be the county seat. Brigadier-General Patrick Edward Connor had laid it out the previous summer, 1803. With three companies of soldiers, and some families of Morrisites, he established Fort Connor, and created the first hotel and general store.  However, treaties with the Bannock and Shoshone Indians in the fall of 1863 brought about by the presence of troops made travel along the Oregon Trail safe for the first time. As immigration dwindled,, the strategic importance of the military post declined.  A bill of the Territorial Legislature passed on January 5 1866 moved the county seat to Malad City.  For two years the county government was maintained in the upper level of Connor's adobe hotel in Soda Springs.