Fort Gibson was est. in 1824 in what is now Oklahoma, but for a few years this part of Oklahoma was in Arkansas Territory. Later it pulled back its lines near Fort Smith. It became Indian Territory about the time the Indians were relocated here from the east.