アイダホ準州
オナイダ郡はアイダホ準州の一部として1864年1月22日に設立された。当初の郡庁所在地は、現在カリブー郡の郡庁所在地になっているソーダスプリングスだった。1866年にマラドシティの人口が増加し、ユタ州コリンとモンタナ州ビュートの鉱山を繋ぐ貨物搬送道路かつ駅馬車の路線にあったことで、郡庁がマラドシティに移された。