At the start of the U. S. Civil War, Confederate troops of the Cherokee and Creek Home Guards built Fort Davis, across the Arkansas River from Fort Gibson.
The county was formed at statehood with land from the Muskogee District of the Creek Nation and the Canadian and Illinois Districts of the Cherokee Nation [REF].